NO FEEDBACK AFTER QUOTE WAS ACCEPTED!

I decided to get some quotes with fibre service providers, as fibre has been installed in our area. Upon checking availability, it was indeed available, but according to VOX, not available. I had to get hold of the correct people to attend to my request for a quote. I received a few, but decided to accept VOX Telecom's quote. I sent all needed documents, etc. After lengthy phone calls, the order was placed. I have received sms's and e-mails confirming my order. When I tried to follow up on my order, I was told, today, that my order can not be completed, as I have an order with another service provider . I explained that I did only requested quotations, but accepted ONE with VOX. Now, I want to know, when were they going to inform me of such a situation, and how can I rectify this, as I do NOT have another order with any other service provider. I was waiting for VOX to update me, but nothing from their side. PLEASE HELP, AS I NEED THIS TO BE SORTED ASAP!