Dubai Forums Dubai Business Dubai Black list

I worked in Abu Dhabi from 1998 till 2005 and then left for another GO country.
I used to come to UAE every year on visit with family a D was getting visas on arrival as being an engineer by profession.
last April I was not allowed to go out of Dubai airport saying that some CID issues are there and ultimately we were returned.
I was told by one person from immigration or police that issue is related to that period when I was living in UAE. No body told me any detail.

Can someone help me out or suggest what to do.

Nadeem