Hola
A ver, si has hecho envío por carta certificada (lo normal cuando se envían juegos) habrás cubierto un impreso amarillo y te habrán dado una copia con un número de serie.
Ese número de serie, al introducirlo en el buscador de Correos debe decirte la situación del envío.
Si dice "Admitido. Fecha...." indica que salió de tu ciudad ese día.
Si no dice nada, eso es que puede andar parado por algún motivo. No perdido, sino parado, por el motivo que sea. Esperando a salir.
Lo que puedes hacer para "mover" el tema es presentar una reclamación en la misma página de internet, la reclamación es fácil de poner, solamente tienes que cubrir un impreso en la propia página web poniendo tus datos, los del destinatario, y comentas el problema, por ejemplo "El envío no llega a su destino y ha pasado bastante tiempo".
Entonces Correos procesará tu reclamación y comprobarán la situación del envío. Probablemente llegue a su destino al poco tiempo.
Si no lo has certificado, entonces no puedes hacer nada, salvo confiar en que llegue a su destino y en la buena fe del destinatario.
Saludos