Comment 34 for bug 428306

Can confirm for update 3.5.6 to 3.5.7 and all the ones before.. Really annoying. I speculated it could have to do with sponsorship issues, but it seems to be an ubuntu specific problem.
My workaround is to use the "quicksearch" approach and assign shortcuts to my engines, which is faster anyways..

Bookmark:
Keyword:g
Location:http://www.google.de/search?q=%s

Just enter "g searchString" into adress bar