No delivery or answers after 35 Days

I upgraded my cell phone contract over a month ago over the phone. I was then told by Noeleen te sales assistant on 808 that my phone will arrive in 5 to 10 days. After 10 working days I called again. I was then told by a manager that infact they did not have my phone in stock. Once I got hold of Noeleen again to now cancel the contract, I was told that she did have a phone for me and that the delay was in the invoicing department. A week later still no phone!!!! Back on the line with management(45 minute waiting) and I was told that ot had been escalated and it would definitely be couriered by Monday. Today is Monday and no call from the couriers! I need to cancel this contract ASAP. When i try to do that, I get told I cant because my contract has not been finalised. What do I do now??? NO PHONE BUT CAN'T CANCEL