Hola,
Otra posibilidad es que en un formateo de esos que has tenido que hacer hayas eliminado la particion del disco duro del recovery y hayas perdido esa opcion. Algunos fabricantes en la web de descargas puedes bajarte el software para windows que te regenera dicha particion en el disco duro, o otra es la descarga de cd's que te hacen la funcion de recovery con el primer cd es bootable.
Saludos.