when you left Qatar, did you ask for a NOC for you ?
No Objection Certificate.

Nowadays it is compulsory to changes sponsorship from one sponsor to another. In absence of NOC, you have to wait TWO years,, means March 2010.