De lo que leo en tu mensaje entiendo que está en proceso de entrega en el destino final, es decir, Correos tiene tu paquete. Yo creo que deberías contactar con ellos, via web o via telefónica. Es posible que uno de los número de "tracking" que te dan en DealExtreme, al ser introducido en la pagina de seguimientos de Correos.es te permita conocer el paradero del paquete.
Suerte con el pedido. Un saludo