A couple of my dealer friends and myself have seen an issue with android phones and we're wondering if anyone has seen this and possible knows of a fix.

Sometimes when setting up a gmail account on the handset, it will not connect via the network and then goes to a suggestion to try wifi. Upon testing wifi gets the same result. So the account in question cannot be connected on this particular phone even though it is verified top be a live account on a pc via the web.
We have seen this with new and used handsets.
Wondering if anyone here has discovered a fix for this.
We have tried wiping the phone and reprogramming with no success.