Update:
The small DOS attack has been blocked, and service should be stable.
Starting at approximately 4am till now, our DNS servers have been  plagued by small DNS amplification attack. Any problems with slow DNS queries could be attributed to this. We are working on a fix to prevent problems like this in the future.
-Grant and the SOC