That is unfortunate, but please don't worry about it. Mind you, might have been helpful if one of your colleagues had explained that some Emirati/Arab men won't shake hands with women.
I can only suggest that in future you let them take the lead regarding hand shaking.
I am trying to think of other things to avoid, but I think that's the main one, apart from the obvious like the way you dress (be conservative), not flirting, not drinking alcohol etc.
The fact is Dubai isn't as 'Western' as it likes to make out and you will come across some very conservative attitudes.
Good luck.
-