Police have issued a fresh appeal on Christmas Eve