Been waiting for my new phone for more than a month

I upgraded my contract a month ago and have still not received my phone. Everytime I call customer services, they give me another number to call or put me through to someone else and each agent takes about 20mins to answer the phone. In any case, no one is able to help me. The service is pathetic. Perhaps I should cancel the contract rather????