I have the same problem. I bought a samsung galaxy spica last week and can't access Google maps or the market app at all through gprs, though both work perfecly through wi-fi. Browsing the net works fine through gprs (am posting this through my phone itself
). Has anyone been able to resolve this?