I have the same problem with a Galaxy S2. I managed to add one Google account but not the one I really want to link it to. I can sign into Google on the phone via a Web page but not add it as an account. Did you find a solution?
Best wishes,
Wakefield