Por lo que cuentas parece que trabajáis con Exchange.
Pide al informático que recupere tu buzón de un backup anterior al que tuvo el problema.
Si no es exchange y trabajáis con algún correo tipo POP. Pedidle a la empresa donde lo tengáis contratado (Acens, Arsys, etc) que si es posible que tuvieran una copia del ultimo día en lo que lo tuviste todo.
Suerte
Un saludo