Call them back they will probably give you an email address or a fax number to send your proof of residence to. You should just need to send them a bill or really anything that ties your name to where you currently live. That is what they asked for, so that is what you will need to provide.
---------- Post added 2013-01-15 at 12:36 PM ----------
Now by nasty I don't mean cussing and shouting, for example I just had a dispute with AT&T because they wanted to charge me 250 bucks to upgrade my phone even though i was due for an upgrade, I told them I wasn't going to pay 250 extra dollars for something I'm due for just so I can continue paying you more money every month. long long long story short I got a manager on the phone and the 250 was waived.
No one here knows why it took 18 days. Since the thread has been three pages of mostly non-stop hostility there doesn't seem to be much of a point in it continuing especially since a resolution seems to be in the offing.
The cake is now an alternative fact.