For your benefit highly recommend http://uae.rentalcars24h.com/dubai-airport This is an excellent website if you’re interested in quality staff and cheap car rentals. Once i`ve already wrote about it, they have pretty prices and can offer a lot of vehicles to choose from. I feel bad for you, just try again with other company!
Regards,
Irena