Well, glad you're fixed, but a bit disappointed that we won't know what happened.
And one thing I've learnt using Gentoo : until your partition gets corrupt or the disk dies, the system can be saved without a complete reinstall (from scratch). Sometimes it takes a while, and sometimes you actually do reinstall (read recompile) half the system, but no formatting
Could you also post a link to the ubuntuforum solution? (In case someone stumbles upon this post before the ubuntuforum one, plus I'm interested as to what they said there)
Serafean