Jabarkan Penyelidikan dari Hilangnya Katrice Lee

Polisi militer secara efektif melakukan penyelidikan atas hilangnya Katrice, namun harus bernegosiasi dengan polisi sipil Jerman karena kompleks NAAFI berada di kota Jerman, bukan di daerah militer. Pihak militer dan polisi Jerman meyakini Katrice jatuh ke Sungai Lippe dan tenggelam, tetapi tubuhnya tidak pernah ditemukan. Polisi Jerman menolak untuk melakukan konferensi pers, dan telah enam minggu sebelum berita tersebut muncul di surat kabar lokal. Penyelidikan yang berlangsung hanya membuahkan sedikit hasil, dan meskipun pengerukan sungai dan melakukan penyelidikan dari rumah-ke-rumah, tidak ada jejak dari hilangnya Katrice.

Polisi membuka kasus tersebut pada tahun 2000, setelah teknologi komputer dapat membantu mereka menggambarkan bagaimana bentuk wajah Katrice pada saat itu. Orang-orang yang tidak pernah diwawancarai berdatangan, termasuk seorang pria muda yang berdiri di belakang Sharon di kasir, dan bahkan salah satu dari kasir jalur wanita. Salah satu wanita juga datang dengan mengatakan bahwa pacarnya, yang pada waktu itu bersamaan di resimen ayah Katrice, mengaku telah membunuh seorang anak. Pria tersebut sekarang tinggal di Northumbria, dan polisi militer mewawancarainya, namun dia membantah hal itu, dan wanita yang memberi informasi tersebut meninggal segera setelah kejadian itu, sehingga tidak ada petunjuk lagi untuk melanjutkan penyelidikan. Polisi militer kemudian mengatakan kepada keluarga Sharon bahwa laki-laki tersebut mungkin memiliki gangguan psikologis.

Tiga kemungkinan kemunculan Katrice Lee muncul setelah kisahnya muncul di acara televisi BBC Missing Live, di mana selama acara tersebut gambaran wajah Katrice pada usia ke-29 tahun ditampilkan. Natasha Lee, kakak Katrice, muncul di Crimewatch untuk menyoroti banding, setelah wanita anonim menelepon dan meninggalkan pesan kepada Richard Lee dengan mengatakan, "Carilah putri anda di Prancis". Polisi mengambil respons dari mesin penjawab tersebut, namun tidak ada informasi lebih lanjut untuk digunakan dalam penyelidikan. Mayor Kevin Bell-Walker, yang memimpin penyelidikan, mengatakan, "Dengan kemajuan pendeteksi kejahatan seperti teknik pencarian, forensik arkeologi dan profil DNA, kasus ini dapat berkembang dari sebelumnya".

Polisi meyakini bahwa Katrice sengaja diculik dari kompleks NAAFI, dan mungkin dibesarkan oleh orang lain di Jerman, Britania Raya, atau daerah lain di Eropa, dan Katrice tidak mengetahui identitas aslinya.