There has recently been a lot of communication between Google and my Google toolbar, since which everything has been noticeably slower. This, as far as I'm aware, has had nothing to do with Microsoft.

I am going to try what Nick suggested. I'll get back to you.
(Assuming I can of course.)