I've run out of storage on iCloud, but I'm still trying to figure out how/why this is happening. I had this issue before and to solve the problem I'd simply the backup on iCloud and click on backup now. This would work until I'd fall into the same loop again, the backup gets a little bigger every day/week (but still under the 5GB limit) and at some point it won't let me anymore. It says you need an additional 4.9GB of space to backup, when actually only 100MB should be needed. Last week, I was at 4.6GB per backup...I did not add anything new (maybe a couple of iMessages) but that shouldn't account for 300MB...I don't backup photos with iCloud. Am I overlooking anything? I don't mind paying 0.99 cents per month, but I'd like to understand what's happening right now that makes a backup below 5GB fail? Does iCloud need more than 5GB of space to backup 4.9GB (i.e. like when you update applications that are 1GB, you usually need around 2GB of empty space to perform it).