I've been seeing this more and more too.. pretty irritating!
Haven't had too much time to mess around with it.

For now I just go directly to the URL it tries to redirect to; instead of hitting google.com, go to www.google.com, etc.