The article in the Gulf Times says -

"However, another source said the no-objection certificate was needed only in cases where the sponsor had intimated the Immigration Department his objection to the former employee’s visit to Qatar in the next two years after his departure.
“If the former employer had not specifically conveyed his reservations, the Immigration Department would not ask for the NOC,” the source said."

This reads as if it is only the expats that are on a "naughty" list with immigration, (e.g. left the country in an 'unofficial' way), that cant get back in :)

------------------------------------------------------------

"Every adult of sound mind, should be able to choose to do whatever they want, as long as they cause no harm to others".