Cannot perform a successful, complete iCloud backup
I just got an iPhone 5. When I go to iCloud, storage & backup, it says the last backup was performed "Never". If I manually try a backup, it acts like it is starting and says Backing Up, but the estimated time remaining will never populate. Eventually it will fail. If I go to MANAGE STORAGE, I see where it made a backup of my phone, around 509MB. But under "Latest Backup", it says 'Incomplete'.
I am on Wi-Fi and plugged in when I try the backup and it is plugged in and on Wi-Fi when I go to sleep at night, still no automatic backup is performed.
So then i tried to delete the backup and start over, same thing happens. it performs some kind of backup but then gives an error. I've had this problem as soon as I got the iPhone, when the backup size was very small. So not sure why is going on. I have an iPod touch and it backs up fine on there. Might have to take it to an apple store, but wanted to see if anyone else had this issue.