Não há muito que você possa fazer. Se você pode executar consultas e recentemente fez backup de todo o banco de dados usando "BACKUP TABLE", tente executar esta consulta:
RESTORE TABLE mysql.user FROM '/path/to/backup/directory'
Se você não puder, terá que executar o mysql com a opção '--skip-grant-tables' na linha de comando. Isso permitirá que você pelo menos tenha acesso. Você também pode recriá-lo executando o comando mysql_install_db. Encontrado aqui
De qualquer forma, sua tabela deve ficar assim
+-----------------+---------------+------+-----+---------+-------+
| 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 | |
+-----------------+---------------+------+-----+---------+-------+
