Mira esto:
Methodology to create Recovery Media and reload a Lenovo Think system with Microsoft Windows 8 preload
Al crear la partición para Linux, es donde la opción de recovery (si no borraste la partición) se pierde.
Ese problema lo he visto en ocasiones con equipos Windows y con Win8 se da más cuando instalas multi-boot con Linux.
Lo considero estrategía obscura de Micro$oft.
En algunos equipos donde no funciona el recovery y la partición está oculta, lo que me ha dado resultado en ocasiones es poner como activa la partición recovery, eliminar todo el resto del disco duro y luego reiniciar el equipo donde
obligatoriamente ingresa el recovery.
Yo si del todo elimino Windows de mis portátiles (cuando tengo la oportunidad de cambiarla por una nueva) para instalarles Linux.