Phone not repaired even after 3 months

I sent my cellphone which i got on contract from telkom in for repairs in the beginning of May. They accepted the phone and said that it should be repaired within a month, and that i will be contacted when it is. On the 13th of July i went to enquire about the progress of my phone, only to find out that i need to pay R2900, or provide a receipt for it to be repaired. My phone is still under guarantee, and i didn't receive a receipt as the phone was delivered to me by a company that handles upgrades on behalf of telkom. I have been a customer of telkom mobile from its launch, and i have 5 contracts with them. This is unacceptable as i am paying for a phone, yet I'm not using it.