Sounds like your DNS might be poisoned. Try flushing the cache. On an iPhone or iPad, entering airplane mode apparently has the side-effect of flushing your DNS cache. Leave it in airplane mode for a few seconds before re-enabling network connectivity.
If this doesn't work, try going to Settings -> General -> Reset -> Reset Network Settings