You have new Passport but your fingerprint, eyes are same. You will get visa on new Passport and can travel to Qatar, but since your earlier fingerprint is in the records, autorities ask for NOC for visa stamping.