Навскидку дам следующее объяснение (как правило, такие объяснения оказываются неверными). К концу сентября, когда был издан приказ, вопрос о том, что делать с колоссальным количеством взятых в плен, достиг критической точки. Необходимо было найти какое-то рациональное решение, которое позволяло бы снижать остроту вопроса на будущее. Последующие события показали, что лучшим решением оказалось непринятие вовсе никаких мер, что за осень 1941 и за зиму 1941-1942 гг. привело к гибели от голода и холода миллионов людей.
А данный приказ был, возможно, истерической выходкой - разовое уничтожение нескольких десятков тысяч пленных в лагерях массового уничтожения не решало проблему никак.
Повторяю: я сам сильно не уверен в правильности моего предположения, почти наверняка оно ошибочное, но объяснение искать надо. Пусть первый блин будет комом.
Вторая версия. Приказ от конца сентября - одна история, сведения об отправке во второй половине октября - другая. Со второй историей проще. Отправка производилась из лагерей Германии, в которых до поступления туда советских пленных уже содержались сотни тысяч польских, французских и британских пленных. В октябре в них началась эпидения тифа. Привезли ее вместе с русскими. Отсюда появился вопрос о разгрузке. Стали раскидывать по разным другим лагерям, где условия содержания были получше, например, в Гнейсендорф в Австрии. А чтобы русским жизнь не казалась сладкой, часть их отправили в т. ч. в Бухенвальд, Заксенхаузен и т. п. Логика, наверно, такая. Если бы не вывозили, они были бы обречены умереть от тифа, голода и холода. Но притом заразили бы им несоветский контингент, что, вероятно, представлялось нежелательным.