No more voicemail service and can cancel contract?

I was with Autopage and this is the first month I am now an MTN customer due to MTN taking over their customers. I previously had issues with not being able to retrieve voicemail messages which was resolved but today it happened again. When phoning the call centre Mojaki proceeded to tell me that I do not have voicemail services how is this possible when I have always had this service,this is breach of contract!!!!!! On top of it when i asked that he ensure my contact not be renewed as at 9 May (which is when I was told it ended when i previously enquired) he advised that it already expired in January. I will be cancelling my contract with you soonest.