Update: After trying many DNS services, it seems that Amazon Route 53 is the best free way that would never cause this error… If you got this error, please try switch DNS to Route 53 and try again.
Update: Seems Linode and CloudFlare also works fine, but please remember, name server change needs about 6 hours to take effect.