Based on my limited experience with Ubuntu (running 9.10 under dual-boot with Win 7), the only thing I can suggest is what you'd rather not hear, which is to reinstall Ubuntu. However, in case you're not aware of it, I'll suggest you post on
http://ubuntuforums.org/ since it's a forum focused on Ubuntu.
If you find a solution without reinstalling, I hope you post the solution here so we can all know it.