further to @Dave_Barnes suggestion; have you tried a different flavour of Ubuntu as a live CD to see if that has any problems?.
Have you considered doing a fresh install to clear any bits left over that may be causing problems, you can keep your data intact if you have already set up a swap; root and home partition layout:
BACK UP YOUR DATA BEFORE TRYING THE ABOVE METHOD!.
