Have you tried setting Compatibility Mode to "Win 98/Win Me" with "Disable Visual Themes", "Disable Desktop Composition" Disable Display Scaling" and "Run as Administrator" checked? I saw that you tried compatibility with "Win XP", but that doesn't work with Vista or 7 because Vista and 7 are built around Windows NT. I have Fleet Command through Steam and I have no trouble with it working on my Win 7 64 bit system after making these tweeks.
|