Dos cosas:
1º Me parece unpoco raro que hagas una compra en Aliexpress y pagues por PayPal. Hace años que lo eliminaron como método de pago, si bien ahora algunos pocos vendedores han vuelto a aceptarlo.
2º A mí me pasó algo similar con una compra de eBay, que el vendedor me dio un nº de seguimiento había sido entregado en otra dirección. En mi caso lo enviaron por Correos y después de dos llamadas conseguí averiguar que su destino era Zaragoza (yo vivo en Pamplona), así que te recomiendo que llames a la empresa responsable de la entrega, pero ten en cuenta que quizás no te den la información de dónde ha sido entregado por temas de privacidad (a mí la primera persona que me atendió me dijo que solo podía decirme que no había sido enviado a mi dirección, no podía decirme dónde exactamente por temas de la LOPD; sin embargo, la segunda persona sí que me dijo que había sido entregado en Zaragoza, así que supongo que esto de la Ley de Protección de Datos no todos los empleados se lo toman tan a pecho). Lo que no creo que te digan nunca es la dirección completa por motivos lógicos (entiendo que sabes que ha sido entregado en Madrid, ciudad donde tú vives, pero no en tu dirección).
Lo que yo haría en tu caso sería llamar a PayPal por teléfono, que siempre te atenderán mejor y serán más comprensivos que por la mensajería escrita de la disputa, y explicarles tu situación. Supongo que ellos sí que podrán averigüar exactamente donde ha sido entregado.