Lately I've noticed that my Firefox Browser was taking a long time when I would search Google, e.g. 3 seconds before I would see any results.
If I search for a three-word phrase, it just hangs trying to connect:

I removed all add-ons but it still does this.
I thought it might be something with my router, but Chrome, Safari, Opera and Internet Explorer all work fine.
Bing works fine in Firefox.
Here's my Firefox version information:

Otherwise I can still use Firefox, e.g. I'm using it to post this question, but I do notice that when I browse with it, images are often "broken" for a split second before they appear, as if it is having a hard time pulling them from a remote server. Other browsers don't do this.
What could be causing Firefox to hang when searching Google?
tools | clear recent history(which knocked me off this site, had to log back in) but no, search google still hangs. – Edward Tanguay Feb 2 '11 at 5:31