The problems startet when I did a upgrade for 10.04.

Ran a Live CD and
sudo fsck -yv /dev/sda1
Not the first time fsck has rescued me from slightly panic :D