On both my gmail and google apps email accounts, when I try to search and I press "search on <email>" (so I can search my email on the server since my phone only has emails from the last 7 days) I get a "Cannot connect" error. This is on Wifi and 3g.

Does anyone have this working?