I had the same thing with Speakeasy - serve degrade- and it was BEFORE u-Verse was turned on in the area. Speakeasy would refuse to do anything. Ended up canceling service.
They're not the same company as they were when they first came out. And this is proof all good things must come to an end.