Aliexpress es una mina de estafadores y sinvergüenzas, mucho cuidado al comprar en ella. Y en cuanto a lo que comentas, no te pilles tu las manos diciendo que has enviado nada, esa es la contestación que te hacen desde Aliexpress, pero no desde el propio Paypal. Niégate a ello y deja que se encargue Paypal de resolver la situación, pon imágenes de lo que has pedido, de la propia web y de lo que has recibido, muy previsiblemente Paypal se decantará a tu favor, pues es obvio que se trata de una estafa.
Por curiosidad, ¿cuál es el producto que has comprado?