It seems to me that an email spam can cause a lot of DNS lookups but I don't see how it can make the lookups fail...
Seems to me they have been compromised in some way because I can't find reasons to migrate to another domain if they have full control of their current one.
I think they will need to come up with a better security strategy in related to availability.
I hope they only had their service degraded and not real hack.