i had this same problem you have to either call the icloud team or have apple call u and they will direct you to a manager of icloud and they will ask you for your security ?s and other information have your debit/credit ready sa well i did the same thing i asked for a refund they said it will take a couple days but i still have not got it hopefully i get it soon
I agree - you need to speak to Apple on the phone about this. And you need to make sure you are speaking with the correct department.
For me, it turned out that Apple could not find a record of my having purchased the extra iCloud storage, even though it shows up in my account (if I look at my transactions in iTunes) and it showed up on my credit card statement. I worked with an Applecare Senior Advisor/Supervisor who tried everything but could never find the transaction. So they just credited my card $20. And yet I still have the extra storage on my account. I think the confusion has to do with a couple of things. 1) Apple gave extra storage to those folks who migrated over from MobileMe, but for some reason my iCloud only had 5 GB of space. 2) My main Apple ID that I use to purchase everything turned out to be separate from my .Mac/MobileMe/iCloud account. So it's possible the extra, free storage went to my .Mac account and not to the iCloud account attached to my main Apple ID. I hope Apple figures this out someday and cleans up the whole Apple ID mess.
All I know is, I got my $20 back.