Is it possible that CID clearance could be rejected due to a ban?

Hello everyone, I am in a bit of a fix. I was working at a hotel company in dubai during 2008-09. As i wasnt given the work that i was promised, and combined with insanely long hours without overtime pay, i refused to go to work. following that i was called to discuss the situation by the supervisor. during the discussion the supervisor told me that if i wouldnt had showed u that they would have declared me absconding even though i was just still living at the company provided accomodation. .however we agreed that my contract be terminated. They had offered to waive off the visa fees that the company had paid for me if i resigned instead of termination, but since i could not afford a flight ticket, i requested them to terminate me, because of which the company would have to pay for my flight ticket back home. I had spent just six months there. a company PRO took me to the airport and he got my visa cancelled (theres a cancelled stamp on the passport) and i came home. now after 6 years, i have been offered a new job in abu dhabi, however when the new company filed for my CID Clearance, it was rejected, and hence i lost a job. My question is that, is it possible that during my short tenure in dubai 6 years ago, that my previous company could have imposed a ban on me after i left which would result in CID being rejected? How do i find out about my ban status if there's one? And how do i get it removed?