I'm new to this Forum but after searching for an answer to this problem, as i suffered the same thing. I had to join and let you know the solution i stumbled across on the google mobile help forum. It sounds so simple, dont know why i didnt think about it! All you have to do is check your system date and time is correct, if it is not Google market and Gmail will not connect. This worked for me, i hope it works for you. My thanks go to this link: Google Groups

I'm new to this Forum but after searching for an answer to this problem, as i suffered the same thing. I had to join and let you know the solution i stumbled across on the google mobile help forum. It sounds so simple, dont know why i didnt think about it! All you have to do is check your system date and time is correct, if it is not Google market and Gmail will not connect. This worked for me, i hope it works for you. My thanks go to this link: Google Groups

Good input, that's the way the forum works, you find an answer to a problem and then share it with someone else
hope the OP keeps us informed when he finally corrects issue