I've seen within VZ and other outside reports about problems with DNS. I personally can attest to server farms being wiped out in Texas due to flooding and failure of backup generators.
I would feel much better if they would admit when they have problems. I've seen mail/mail server problems last for over a day, and still when you navigate to their support site of problems, there is no mention of having mail problems. THIS DOES NOT INSTILL CONFIDENCE!