У меня подобные ситуации возникали когда:
- наркоманы из KLM перепутали местами имя и фамилию. Сработало, когда в поле "имя" ввел фамилию, а в поле "фамилия" - имя
- косорукие косорылы из Сhina Southern Airlines перед фамилией поставили буквы MR. Соответственно, нужно было их вводить. Но, как я понял, ты это уже пробовал.

А бронь через checkmytrip.com проверял? Высвечивается?
Как вариант - может, у катарцев инет-регистрация сейчас не пашет?