Welaurs

А зачем здесь очереди вообще? При создании заявки сразу отправляйте эту заявку к исполнителю, при отказе - к следующему. CRON'ом обрабатывайте те заявки, которые не получили ответа в течение какого-то времени. И хорош было бы посмотреть код.

Вопрос, похоже, всё ещё не решён. Советую также проверить кодировку файла - попробуйте между UTF-8 и UTF-8-BOM