Update: I finally made some progress, got Qwest on the phone when the line was down. It turns out its the connection between Qwest and my ISP (surprise surprise), and they had opened a trouble ticket earlier today. There is hope on the horizon.