I am also having this trouble on my Motorola Atrix HD. I’ve checked space availability, passwords and have reauthenticated 5 times this morning when it failed last night.