Exactly the same thing for me. It started out that the connection got slower and slower each time, until finally it would not connect at all. I turned off auto cloud save just in case. I tried all the same things you did, and every solution I could find online. Nothing has worked. I am able to play the game and it is obviously connected to that somehow, but no connection to the Cloud and of course no Party Boat. It is a bit of comfort to know I am not the only one, but I wish they would fix the problem. I've checked to see if their servers are down and nothing shows being down. Obviously that does not show the status of the Cloud server(s). It would be helpful if EA would at least respond. I put in a ticket.