Actually, I didn't do a reinstall. Sorta. I followed loads of different advice sets, none of which worked as advertised.
The last one said to reinstall, but not use the format option. How was I supposed to know that it'd remove some software! The guide (off ubuntu forums, which had lots of people saying how well it worked) seemed like a good method.
And yes. First thing I did was search round forums, starting with this one.