The fix for this game is rather simple and this is for the physical release. Set the games compatibility to Windows 98 and run in 640x480. The only way to get this game to run in fullscreen at higher resolutions is setting it to boot at 640x480. In game go to the floppy disk select options and select "window" change to fullscreen from 640x480 or higher resolutions. The game should now boot in fullscreen with no hassle.
(WARNING) This game has caused some issues with the mouse upon exiting the game. Try clicking on the taskbar or at the side of screen and it may go back to normal.