De esos fallos de los empleados de Correos, a mí me pasó que recogí el paquete en la oficina pero no marcaron el paquete como entregado (o no lo hicieron correctamente), y en Wallapop me seguía poniendo que el paquete estaba disponible para su recogida.
Lo que hice fue ir a Correos a los 2-3 días y comunicárselo a la empleada, la cual lo solucionó rápidamente.
La verdad es que, salvo algún caso puntual (normal, todos nos equivocamos), aquí Correos funciona de maravilla.