Хмм... не знаю, в чем тут дело. Я три раза тестил, все нормально было. Попробуй, если есть сейв, переиграть битву с птичкой (она одна, кстати). Если что, в награду выдаются Сапоги скорости, так что этот квест не критичен.
Еще попробуй поставить патч 3.2 (если играешь в Герои 3: Дыхание смерти), он есть на этом сайте. Возможно, слета квеста можно будет в дальнейшем избежать.