I don't see how it would take so long...
I used a credit card and Paypal, and as usual, I received the email instantly. Whats this bull about email being blocked? Stop using fail email and switch to gmail.
Seriously, if you make a purchase online and your current mail service isn't cutting it, don't you think it's time you upgrade?
But other than that, if it doesn't work, try using the recover thing after unblocking the store's email.