if that url is from your ISP trying to provide a fancy "domain not found" page to you, you should either disable that feature (I know at least it is possible with T-Online), or you should reduce the value of Network.dnsCacheExpiration on the about:config page.