Do you have the problem too when using the "nv" driver. (That is the driver that was included with RH 7.3)
The problem really looks like a driver bug to me.
Perhaps this helps. Add a line:
Option "NoRenderAccel" to the screen or device section of your XF86Config-4 file.