any other sites in addition to AAM and Google that cause problems?
No, they're the only ones on which I seem to have the problem, though BBC page is a bit slow as well. Google is by far the worst, still taking 2 minutes to load.
Do these consistently or only intermittently cause problems?
Consistently.
When you uninstalled did you make sure to manually delete or backup any files that remained in, for example, Program Files\Mozilla Firefox and/or Documents and Settings\<username>\Application Data\Mozilla\Firefox?
I hadn't done this the previous time and some folders did remain on the c: drive, so I deleted them before the re-install - made no difference.
Are you running the latest version (1.5.0.2)?
Yes.
Are you connecting directly to the internet or through a cachinc proxy belonging to your organisation or ISP?
Via the organization's proxy server.
Maybe try loading the User Agent Switcher extension and setting the browser to masquerade as IE and see if that makes any difference.
Found the extension, installed it and tried it out - made no difference!
PS - I have a second pc on which the same thing is happening.....