Could you ask them to re-add it? If not, you might have to wait for propagation time. The changes do take some time to take and then propagate, but the 72 hours is usually your local cache, so you can try clearing that after so-much time as well (or test it from another source).
This is not meant to rub salt in the wound but, hopefully, to prevent this from happening to others...never use your @domain email for the WHOIS contact on that domain. Its the same reason why you shouldn't use @domain email for your main contact with your host for that domain. If your domain goes down, you won't be able to get notifications.
||| 99.999% Uptime SLA!!!
Plenty of space and bandwidth to fit your needs! www.AEIandYou.com - - (WP Friendly - Premium Reseller Hosting and Cheap Dedicated Servers)
I use Godaddy and it has the account contact email separate from the contact email I choose to put on my whois information. Plus, I do it all on that site, via their management system and don't need to rely on emails. Something else to also maybe consider.