Khi vào cuộc điều tra, Công an tỉnh Lai Châu đã gặp phải muôn vàn khó khăn. Lực lượng kỹ thuật hình sự nhận định nạn nhân đã chết từ 25 đến 30 năm trước nên rất khó xác định được danh tính. Có lúc, tưởng như vụ việc đã rơi vào bế tắc.