I don't imagine anyone posting six years ago will be reading this, but maybe someone will google the issue like I did and run across my post.
I had the exact same issue for months. After reading this thread, I took a look at my ReplayTV 5K's DNS settings. I had installed WIRNS some time back...