Gene,
Sage advice, to be sure, but he may be getting the right DNS resolution, but his gateway is using a caching proxy and giving him stale content. That's another way to get the same symptoms.
Did the IP addresses for theparacast.com change? If they did, then he can do a quick ping test...