I had the problem of not being able to add Gmail account for some time. Yesterday, I tried again and it worked like a charm. Go figure!
GTalk works.

Is it ok to remove the Ovi Store client (via Terminal) or will it mess something up if missing and is not worth it? I suspect both ovistoreclient and ovistoreclient-guard should go...