Makes no sense!

I have app**** online for a cellphone contract through Vodacom with no response! besides an sms saying I have been declined. I tried calling to find out why as I have confirmation of employment aswell as bank statements and an active bank account I have been using for years! I understand that I don't have a credit record but how am I supposed to obtain one if I cant even get a cellphone contract. I find this so ridiculous and plain down stupid!!!! there is no reason for declining me...