Just had an email with some useful contact info if you want to follow it up:

Ministry of Interior in Qatar website - Contacts

http://www.moi.gov.qa/site/english/contactDept/index.html

Lists telephone numbers and email for the Traffic Dept. Just rang them and apparently my 2001 motor shouldn't be a problem to import into Qatar.