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.
Who is your provider btw? That sort of bad acting should be named and shamed (on a platform like twitter perhaps?)