Why does new iPhone not backup til iCloud?

[iMore Question]

I've just got me a new iPhone 6 and i love it. But when i try to make a backup to iCloud it just sync but the backup file doesn't fill anything at all, 0 MB. It's not a problem to make a backup to my mac trough iTunes, but if i try to backup to iCloud i keeps telling me "Your iPhone has never been backed up to iCloud. If i try backing up from the phone it keeps counting hours and wont start.

Any one knows what the problem might be? I have no problems with my iPad mini and i used the same backup from my old iPhone 5s so the settings are exactly the samme as before when it worked.

 

[MikeX74]

Silly question, but did you enable iCloud backups during set-up?

 

[pawloui]

Sure i did. I also enable iCloud on my iPhone and in iTunes on my mac. And my wifi connection is fine.