Ever since Google implemented their new look at the beginning of May, I have been having trouble with their search engine changing all of the spaces in my query to plus signs. This behavior occurs when I use the search box in both Firefox and Internet Explorer.

For example, if I search for google search plus signs I am taken to the following URL, where google+search+plus+signs is in the search box.

http://www.google.com/search?q=google+search+plus+signs&ie=utf-8&oe=utf-8&aq=t&rls=org.mozilla:en-US:official&client=firefox-a

However if I perform the search from google.com, I get taken to a different URL with google search plus signs as I'd expect:

http://www.google.com/#hl=en&source=hp&q=google+search+plus+signs&aq=f&aqi=g1&aql=&oq=&gs_rfai=&fp=d2a3ca21987adb1

Do I need to update my browsers or something?