My domain status was listed as "on hold" when checked on http://whois.icann.org, so ZoneEdit thought it was gone and deleted it. It turns out that my registrar migrated their privacy scheme and messed up my contact email address, which then started bouncing. I got it all cleared up within a few hours.