The system recovery media does not support this computer.

Si alguna vez han cambiado su mother por garantía y ya no pueden usar sus discos de restauración, prueben lo siguiente.
En la parte de abajo de la PC hay una etiqueta con dos datos, BID y FeatureByte.
El problema es que al cambiar la mother pierde estos valores y hay que ingresarlos nuevamente, para lo cual, entra al BIOS, presiona Ctrl+A y luego ve a la opción Seguridad y luego System IDs. Simplemente copia los datos y listo, sólo ten cuidado de no poner espacios en el FeatureByte porque sino, te marcará error.
Listo, con esto deben jalar tus discos de restauración.
Probado en una HP Compaq 6300 Pro SFF a la que se le cambió la mother y el disco duro.