There is one other known issue that affects VV4, as well. If you use Firefox and have it running when you try to launch the game, Firefox will prevent VV from displaying full screen. It will stay minimized and can't be restored until you quit Firefox.

If that's not the issue, then you might try setting your display resolution to something closer to 800x600 and see if that helps.