Currently Being ModeratedJan 17, 2014 5:49 PM (in response to Frank Malloy)
Sometimes erasing the deleted mail within Mac Mail will help in cases where you emptied lots of email from your trash. Try opening Mail on your Mac and going to Mailbox>Erase Deleted Items>iCloud>Erase. Sometimes that will trigger the server to finally delete them.
Currently Being ModeratedJan 17, 2014 6:03 PM (in response to randers4)
Thanks so much, but it didn't work.
I confirmed on icloud.com email access and my iPhone that the emails and large attachments are indeed gone, so the main database did get updated.
I have an existing iCloud backup before the big email removal, do I need to delete that backup first?
Currently Being ModeratedJan 17, 2014 6:11 PM (in response to Frank Malloy)
No, the backup doesn't contain your email so that shouldn't matter. The only thing I've seen that addresses this is this article on iCloud storage buffering: http://support.apple.com/kb/HT4873, which says "Your iCloud Storage allocation will readjust itself automatically, but only once another iCloud feature uses the previously allocated space".
If that's what's going on, you may not see the reduction in storage space until something else you store more data in iCloud and it starts to use the space.
Currently Being ModeratedJan 17, 2014 6:14 PM (in response to randers4)
Guess I'll take a few iPhone photos?
I can surely see how Apple is in no hurry to release iCloud space back to my account. They'd just rather me upgrade...
Currently Being ModeratedJan 17, 2014 6:24 PM (in response to Frank Malloy)
If you took some photos/videos, then performed a manual iCloud backup, that would use your storage as the camera roll is included in the backup, which in turn is stored in your account.