I had a similar problem after doing an upgrade from 9.04 (very disappointing results!)
Solution was to disable the previously installed graphics driver and then install new version:
http://ubuntuguide.net/how-to-fix-screen-mess-after-upgrade-to-ubuntu-910karmic