problems changing screen resolution ubuntu 8.04

When trying to change the screen resolution from the default to a lower
resolution, the screen will not synch. The resolution changes but the screen
moves rapidly side to side and the moving the mouse up erases the screen. It
does this no matter what refresh rate I choose, 85 75, etc
I have to reboot to get back to the default screen.
Any tips?