Por si te sirve de consuelo, a mí me pareció algo parecido, pero vamos a decir que era algo más gordo que un juego, ya que era un cambio de videoconsolas portátiles, una Nintendo DS Lite por una PSP Fat, mi envío llegó a la semana, porque correos te da un papelito con un código en la esquina superior derecha, que lo puedes poner en la web
de Correos y ver el estado del envío, y ponía que ya había llegado, perdí el rastro de quien me tenía que enviar la consola, y ya la di por perdida, pero a las 2 semanas y 3 días, me llegó la consola en perfecto estado, y fue porque en la sede de correos de Sevilla hubo varios problemas para los envíos.
Espero que te pase algo parecido, que sea un problema de Correos, pero que te acabe llegando el envío, suerte tío. Cuidate.