No hay mucho que puedas hacer. Si puede ejecutar consultas y ha realizado recientemente una copia de seguridad de toda la base de datos utilizando "TABLA DE RESPALDO", puede intentar ejecutar esta consulta:
RESTORE TABLE mysql.user FROM '/path/to/backup/directory'
Si no puede, tendrá que ejecutar mysql con la opción '--skip-grant-tables' en la línea de comando. Esto le permitirá al menos obtener acceso. También puede recrearlo ejecutando el comando mysql_install_db. Encontrado aquí
De cualquier manera, su tabla debería verse así
+-----------------+---------------+------+-----+---------+-------+
| Field | Type | Null | Key | Default | Extra |
+-----------------+---------------+------+-----+---------+-------+
| Host | varchar(20) | | PRI | | |
| User | varchar(6) | | PRI | | |
| Password | varchar(41) | | | | |
| Select_priv | enum('N','Y') | | | N | |
| Insert_priv | enum('N','Y') | | | N | |
| Update_priv | enum('N','Y') | | | N | |
| Delete_priv | enum('N','Y') | | | N | |
| Create_priv | enum('N','Y') | | | N | |
| Drop_priv | enum('N','Y') | | | N | |
| Reload_priv | enum('N','Y') | | | N | |
| Shutdown_priv | enum('N','Y') | | | N | |
| Process_priv | enum('N','Y') | | | N | |
| File_priv | enum('N','Y') | | | N | |
| Grant_priv | enum('N','Y') | | | N | |
| References_priv | enum('N','Y') | | | N | |
| Index_priv | enum('N','Y') | | | N | |
| Alter_priv | enum('N','Y') | | | N | |
+-----------------+---------------+------+-----+---------+-------+