I am using the Samsung Messager II (sch-r560) and I have this happening all the time. I might be doing a google search, writing an email, going to a url . . . or even simply going to the m.google website to start a search.
It seems as though I get that message about every other time I click on...