Same here - was in process of buying the Lumia 900 at ATT store. Tried setting up my Gmail account and got the exact same error. Was there for 45 minutes trying to figure it out. Failed to fix the issue so I ended up aborting the purchase. Is this a new issue? Was this working for the Lumia 900 but only recently stopped?