I, too, have no issue launching the game in a window in 16-bit color (or rather, I didn't, just got Windows 10 recently). You're changing to 16-bit color by right clicking the Desktop and messing with "Screen Resolution"?
https://www.sevenforums.com/tutorial...-settings.html
Like in that (Step 5)? ^