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?