Avoid Fremont at all costs (unless you really need a server in that location), its been like this for years.
Linode appears to have an abusive relationship with the people at Hurricane Electric. No matter how poorly HE treats Linode, Linode always takes it and begs for more.
Our failure management scripts have gone into action 4 times this week because of Fremont, but our relatively high DNS TTL of 15 minutes has still left a few unhappy west coast customers. We will be reducing our TTL and seeking a new west coast provider. Most likely back to ec2.
http://www.zerigo.com/managed-dns
Their API offers full control over everything, which is good because the way you set up geodns records is ridiculous - scripting it out is the best way to handle it.