It seems that CloudFlare's DNS is down, and affecting NameTerrific as we have a CNAME record pointing to them. I had to change the CNAME record to get our site working again.

EDIT: Based on Twitter search, all CloudFlare sites seem to be down.