Just make sure the PC has the latest video card and monitor drivers, and I guess whatever OS you use has it's required critical updates as well. If that does nothing then it just may not work below the 1024 x 768 minimum resolution, hence why that was part of the minimum system requirement
.
Hopefully those that have had success running the game in a 800 x 600 resolution can add further info in this thread. Beyond that I'd suggest upgrading your monitor or using the eLicense return policy. Good luck.