A ver si alguien mas entendido del tema responde, pero hasta entonces intentaré ayudarte. Las únicas dos explicaciones que veo son:
1- No estas en la misma cuenta. Quizás hace tres años tenias multicuenta o algo así y te has equivocado de cuenta.
2- Te lo han retirado de la cuenta. No se si cuando te retiran algún juego de la cuenta (no se si es posible, ni el motivo que debería haber) debería salir la compra en la sección pertinente. Para buscar el historial de compras abre el cliente de steam y en la parte superior derecha (Cuenta de ....) le das en detalles (haz un click en cuenta de y luego en detalles de la cuenta). Si alguien nos confirma que, aunque te quiten el juego, permanece en el historial de compras, ya nos podremos imaginar que ha pasado. Si no esta en el historial estas en otra cuenta. Si sale, pídele explicaciones a valve.
También queda una ultima opción y es que el juego esté al final y no lo ves (en caso de que tengas muchos juegos). Prueba a buscarlo en la biblioteca.