Well maybe your company is playing a game with you or maybe not.
Do it again and this time, get a visa from a travel agency. Normally if you travel with Emirates Airlines, you don't need to get a visa, they do it for you, and its easy and fast, instead of a company or yourself doing it.
If you are blacklisted, i think its a mistake, because if you think about it, a person might have a similar passport number to yours example.
You see the passports numbers are similar except for the last digit.
So maybe the person who has to be blacklisted, the Dubai government made a mistake in typing the number.
A person has stolen your identity, because this is the most cases happening now days.
So it's good to ask your home country police authority to check your passport for any errors and even check with Dubai authority, call them up and ask them.
I've attached all the details needed in the sources below.