Impresionaţi de supărarea părinţilor, poliţiştii s-au ocupat de caz şi au dat de urma ei prin telefonul colegei. Au insistat să se întoarcă acasă şi au reuşit să o convingă. Când a plecat, pe 25 februarie, Andreea nu i-a spus nimic mătuşii la care stătea în gazdă la Botoşani. În disperarea lor, părinţii au anunţat poliţia. În urma anchetei, au stabilit că Andreea a fugit de bună voie, împreună cu o prietenă de 20 de ani, în oraşul Dortmund. Cei din anturajul fetelor spun că s-ar fi prostituat acolo pentru a face rost de bani. Întoarsă la Botoşani, Andreea a fost audiată de poliţişti în prezenţa mamei sale, confirmând faptul că a fugit de acasă de bună voie şi că nu a fost răpită sau sechestrată. Întrebată în legătură cu plecarea sa, atleta a declarat sec:
"Nu este nimic de spus".