Update - it appears to be either NAS or COVAD that has melted down on the East coast. It seems to be affecting here as well. They even have a message on their customer service line.