yes I've tried uninstalling and re-installing multiple times, the same story. It comes up, complains it can't connect again. Just out of curiosity, I still have the Backup Assistant Plus account on my phone. Could that have anything to do with it ? it's only backing up the contacts...
But no, overall the Cloud isn't working.