What video driver? Does it happen with KDE? Does it happen with different Linux distros? Does it happen if you boot a live CD of Ubuntu or...? Does logging out and back in (without rebooting) fix it?