Tell that to my mobile phone provider, who no longer accepts email as a viable support request path, but insists on me starting up a conversation with them on twitter or facebook (I don't have facebook, so that leaves twitter), requiring private information (so I have to 'follow' them first, and they have to 'follow' me in return), is one D away from exposing private info and in general totally unsuitable for the purpose.
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.