The DNS service of my local ISP sucks. It looses itself quite often which is a bad trick. I've just found OpenDNS and am going to give them a shot. I don't know if I'll actually notice an improvement, but hopefully there will be less down time.