cannot backup to iCloud

I cannot get my iPhone 3GS to backup to iCloud anymore. The last backup was three weeks ago, since then no attempt was successful.
The error message is ''There as a problem completing the backup. Please try again later.''

I have tried deleting my account and signing in with another. Then attempting to make a backup, which failed sadly.
I have deleted my current backup.
I restored my iPhone with iTunes.

I'm at a loss. Every other topic I found regarding this is month's old. Or has no fix that works for me.
My data does get synced with iCloud, because my Mac does get the agenda/notes/contacts changes.

Is there anyone who has a suggestion on how to get this working again?

I was having the same problem the last couple of days. Sometimes I'd just get "'There as a problem completing the backup. Please try again later" like you, and sometimes I would get a verification error message. It started failing for me a few days ago, but wasn't too worried. When it continued to fail this morning I started to dig around the forums and like you, I didn't find any solutions.

Finally, I just decided to turn off the phone, since I hadn't done that for a few weeks, and when I went back in to iCloud settings and clicked backup now, it started right away and finished in a couple of minutes. Everything looks fine now.

I don't know if that will resolve your problem, but thought I would let you know what worked for me.

had this problem a while back, can't remember if it was iPhone or iPad. Deleted my old backup and then turned off anything I wasn't bothered about being backed up (especially big items) and not had a problem since then.

MacRumors attracts a broad audience
of both consumers and professionals interested in
the latest technologies and products. We also boast an active community focused on
purchasing decisions and technical aspects of the iPhone, iPod, iPad, and Mac platforms.