Failure to open an account

I went to Edgars on the 8th of April to try open an account with them, I went to the branch with all my documents in place, my payslip, my work contract, my passport, work permit and even my proof of residence. They did the application and I was told that the application was pending I will receive an sms the next day after it has been approved or declined. I then called the Edcon customer care number to find out what was going on with my application to my surprise I was told that my application was declined due to me being a high risk. How can I be a high risk when I do not have an account with anyone or any company. I was told to apply after three months as the system will not allow me to apply again. I believe I earn a fairly average salary and plus I do not have any accounts at all. How am I a high risk when I owe nobody. One of my work colleagues who is also a foreigner opened an account last year with Edgars when he did not have any credit history at all. Why this time around am I being discriminated this is highly unfair. If you check my credit report you will see that I do not owe anyone at all.