I've seen this issue with certain dns providers. I don't have issues with google dns (8.8.8.8).