I found at least 10 *different* potential solutions by doing a Google search:
800x600 ubuntuforums solved intel

Since XP is OK, I guess you can ignore the ones which suggest the cable is the
problem.

If I were you I would try this thread first:
ohioloco.ubuntuforums.org/showthread.php?t=1374212