Waiting for my Huawei P8 lite for about a month

I app**** for a contract with Cell C on the p8 lite. it was approved immediately and I was subsequently told that they don't have stock for that phone and they should get stock in a week or two, so I agreed to wait. two weeks later I called the call center which put me on hole for about 15 minutes and the guy I spoke to told me that they do not have stock and he has no idea when they will get stock which is a totally different story from the guy who sold me the phone. I wanted the phone as a birthday gift for someone so I am considering cancelling and going with a different network provider.