AniDB

could be just the ISP, l had problems accessing with AOL however after using a UK AOL proxy l was fine.. maybe nothing like your problem but could be simular such as something like a static proxy cache and DNS had yet to be updated at the time