Explain to your new employer in Qatar that you have never been here before and can show him your old passport to prove it. Ask him to re-submit your visa application. If necessary you could take your passports to the Qatar Embassy where you are now and have them take a look and send the information to Qatar.