В Донауштадте, где поиски приняли наиболее интенсивный характер, полиция распространила обращение к свидетелям, которые могли что-либо видеть, и опрашивала семью, школьных друзей и местных жителей, дабы воссоздать картину последних известных передвижений девочки. На улицах около ее дома работало множество полицейских, опрашивавших прохожих и прочесывавших дорогу к школе на предмет улик. На улице близ ее места похищения был найден детский свитер — его предъявили ее родителям на опознание, после чего быстро исключили из дела как не принадлежащий Наташе.
В полицию обратились еще два человека с заявлениями, что видели ее. Один утверждал, что заметил ее в трамвае маршрута номер 37; по словам другого, она совершала покупки в супермаркете в 23-м районе Вены. Последнее семья Наташи вполне допускала: они рассказали, что ей нравилось ходить по магазинам, и в результате на поиски следов пропавшей девочки в торговом центре «Донауцентрум», указанном как одно из ее любимых мест, было направлено дополнительное количество полицейских.
Полиция, судя по всему, придавала значение тому факту, что Наташа исчезла вместе с паспортом, — это подкрепляло предположение, что она могла сбежать после ссоры с матерью. Вследствие этого австрийская полиция проинформировала через сеть Интерпола своих венгерских коллег.
Утверждение малолетней свидетельницы, что она видела, как Наташу затаскивают в фургон, также было тщательно рассмотрено, особенно после получения полицией анонимного сообщения о белом фургоне из Штрасхофа, соответствовавшего описанию разыскиваемого ими автомобиля.
Было принято решение отследить любую возможную связь со всеми владельцами автофургонов на день исчезновения. В стране было зарегистрировано 700 белых фургонов, соответствовавших описанию, данному свидетельницей. Все их владельцы, включая и похитителя, были установлены, допрошены и вычеркнуты из списка подозреваемых.
Приклопиля, которому тогда было тридцать шесть лет, полиция допросила только через две недели после похищения Наташи. Через две недели, за которые он смог подготовить объяснение, зачем ему фургон, и тщательно отрепетировать ответы на возможные вопросы полиции.
На вопрос, где он был утром 2 марта, Приклопиль ответил: «Я был один дома». Позже полиция заявила, что приняла его слова за чистую монету. Представитель пресс-службы австрийской полиции Герхард Ланг восемью годами позже описал Приклопиля как «убедительного, доброжелательного и готового оказывать содействие» и добавил: «Не было причин сомневаться в его утверждениях». Он сообщил, что тогда они сфотографировали его фургон, в котором обнаружили строительный мусор и инструменты.
Однако они не сфотографировали самого Приклопиля. Частный детектив Вальтер Пёчхакер, работавший по делу восемь лет, заявляет, что подобное решение было совершенно непостижимым. Он отметил: «Даже простое решение сделать снимки семисот подозреваемых могло бы привести дело к быстрому завершению». И затем: «У них на руках была по крайней мере одна свидетельница, которая четко заявила, что видела похищение, и позже подтвердилось, что она была достаточно точна в своих показаниях. Только подумайте о том, что могло бы быть, сфотографируй они похитителя вместе с остальными из списка подозреваемых и покажи они снимки тем, кто утверждал, что был свидетелем похищения! Но они так и не сделали этого».
Полиция оправдывала тот факт, что Приклопиль ускользнул из их рук, заявляя, что они проделали все, что только можно проделать при проверке семисот человек, но Пёчхакер не принял подобного утверждения: «Даже если они и не захотели фотографировать допрашиваемых людей, то почему они не взяли с собой ищейку, когда задавали вопросы Приклопилю? Они могли бы без труда обнаружить маленькую девочку, спрятанную в подвале. Собака просто обезумела бы, если бы ей дали обнюхать фургон. Почему же этого не сделали?»
Когда полицейские оказались в доме похитителя, чтобы допросить его и обыскать фургон, они слишком быстро сняли с него подозрения — и это вопреки тому, что его относительно новый автомобиль был покрыт грязью и пылью со стройплощадки, что могло бы навести их на мысль, что подозреваемый зарывал улики или тело.
Когда ему задали вопросы на пороге дома — в то время как его добыча была упрятана всего в нескольких ярдах от места, где стояли полицейские, — Приклопиль заявил, что использовал пассажирский автомобиль для перевозки строительных материалов в дома, которые ремонтировал.