Phone blocked for more than a month !

My dad forgot he's phone in a public toilet on 07/12/2015, upon realising this, he blocked it immediately, fortunately, the phone was found & he went to vodacom canal walk to have the line & phone unblocked. 3 times he had to fill in forms & has been to the store probably about 10 times. There is not much the store can do as the unblocking is done at a back office. The system says the line is unblocked however the phone is giving an error MM6#. He has been without a phone for more than a month which is unacceptable! It's unbelievable that a reputable company as vodacom is giving a loyal customer such a run around. NO ONE from THAT department has called my dad to explain what the problem is or when it will be resolved. Due to this we are considering cancelling our vodacom contracts. THIS NEEDS TO BE RESOLVED.