How do I keep Bejeweled 2 Deluxe in windowed mode?

To play in windowed mode I have to launch the game (go to options and untick full screen) twice. The first time, I get the message:
No Windowed Mode
Windowed mode is only available if your desktop is running in either 16 bit or 32 bit color mode, which it is not.
I quit, exit and relaunch. When I relaunch I can get windowed mode but it is back in full screen the next time I play.
Why do I get that message when I try to untick full screen option during first launch but not during second launch? And how do I keep it in windowed mode?
The game is a free download so I can’t uninstall and reinstall.
I have Vista Home Premium 32 bit.