Have you changed ISPs? Sounds like an ISP problem.