I've had really bad luck with their uptime. It doesn't help that they seem under constant DDOS attack.
As you can imagine, mitigating DDOS on a nameserver is tricky due to the nature of the requests coming in - harder to Deep Packet Inspect and scrub, or easily identify patterns of bad traffic access to zero-route.
We learn and move on. I wonder how many other startups are going as far as using DNS from multiple providers? I still see many startups using Go Daddy for their DNS... :/