One simple solution: send them an old school registered letter. They'll have to read it, or at least sign for it. In that letter you can let them know how displeased you are, and announce that you will a) continue to send registered letters and b) will change telco as soon as you can.