If your that period wasnt covered by any PCC maybe thats why you got rejected. Actually I came to qatar on a direct work visa not visit, but I had visited qatar on visit before that and that period was covered by Punjab PCC.AFAIK no. Did your visit visa get converted into resident visa during your stay?? If yes then how did u display ur travel history. Was it like:
From xxx date to yyy date in qatar
Purpose tourism
Then frm yyy date to zzz date in qatar
Purpose: shift of residence
No Travel history has to include travel to places other than places of residence or citizen ship. So your travel history will only cover your time in qatar while you were a tourist, and the time you were a resident that will be covered in the address history.