I've been getting increasing problems with their DNS service since our local exchange was "upgraded" i.e. LLU. I suddenly find that no web pages will load, but if I type in the numerical address then it's fine. Of course the Tiscali (correct spelling!) status indicator usually says everything is hunky dory, but that's about par for the course.
Maybe that's why their attempts to sell the U.K. business have stalled......