Lo mas probable es que outlook te haya generado mas de un archivo .pst y al hacer el backup manual solo copiaste el outlook.pst con los últimos correos, pero si aun los tienes en el gmail no hay problema, asumo revisas el correo via POP, descargandolos del servidor dejando una copia, pues cosa de ir a gmail via web, opciones o configuración y en la pestaña POP definir que te descargue todos los correos o todos los correos desde cierta fecha, disculpa que no sea tan preciso pero no tengo acceso a una máquina en este momento
bueno una vez configurado el gmail vas al outlook configuras la cuenta de Gmail si es que no la tienes y listo, te sientas a esperar que descarguen todos los correos.