I was having problems with reception on my 4S and so I took it to an Apple store and, thankfully, they just replaced it with a new one. And shockingly (!), my iCloud backup worked perfectly (think I only lost one game save). BUT now I am constantly getting "Storage Almost Full" errors regardless if there's still free space or not. On iOS 6, I might get these when installing a game and am truly running out of space. But that was the only time. Now, it probably happens at least once an hour and sometimes more. Needless to say, it's annoying especially when playing a game. I read somewhere that doing an iCloud backup when it occurs will stop it. But it doesn't. As I mentioned, never had this issue at all on iOS 6. Anyone else have this problem? Know what the solution is? I do tend to keep my device pretty full but have even gotten the pop-up with over a GB free.