I had the same problem when I first got the phone, internet would work but I was not able to sign in to google account (market, gmail, gtalk, etc). Later found out that it was problem with the data carrier EDGE services but when connected through wifi and tried it worked well ever since.