Upps
Merlin, el restore de Windows es bien dudoso, he escuchado que Win7 tiene un mejor restore pero la verdad nunca lo he usado, yo tengo backups con windows home server y esto hace un image backup del disco completo.
En fin, con respecto a como recuperar las filas borradas tratare de darte una idea a ver si es posible, pues no estoy muy diestro con MySql pero si en SQL Server y es posible que MySql tenga algo parecido.
En SQL Server todo depende del nivel de log configurado y tambien como hayas borrado los datos, por ejemplo si en SQL Server haces TRUNCATE a la tabla, olvidate de los datos, es como si hubieras hecho shift+delete.
Hice una busqueda rapidita y me salio esto
http://stackoverflow.com/questions/6924823/how-to-recover-just-deleted-rows-in-mysql aqui mencionan tener binary logs active para poder generar los datos borrados.
Espero puedas recuperar tus datos,
Erlis