The frustration is somewhat misdirected here. I work for Qwest in a similar department as mid markets. The systems we use to judge internet availability is about 95% accurate. Unluckily enough, you fell in that 5% category. It tells the representative it is available, we try to sell it. If we find out it is not available when the tech comes out. The tech will do something called "JEP" it (In their terminology).
They will just error the order for internet out in the system and not to generate a bill for it. In case something went wrong with the tech erroring it out and the internet charges hit the bill, you can all customer service at 1800-603-6000.
One of our reps can speak with tech support, verify that the charges on the bill were incorrect due to service not available, then they will be gone without incident.
Throwing a representatives name out there wouldn't solve anything as he is only as good as the systems that he uses to check for service availability, but calling customer service will solve problems.