2 years ban is applicable if NOC is not given by your former employer. There can be some other reason like your prospective employer may not have enough Visa for particular category and nationality.

I left my previous employer and came back in a new Visa within 3 months time as I had NOC from previous employer.