1 month into contract without a phone

I have signed a contract with cellc around 26 last month, I was given 2 phones which were out of the box failure, I therefore requested a different phone as a result, however the store wont make an effort to make sure that I get my phone. Its almost a month without a phone which you are billing me for at the moment that I never utilised, I think it will only be fair to terminate the contract cellc mall of the north will take care of the cost implications, theres so many service providers who are willing to give me hussel free service. Can this be sorted out ASAP!