uyuyuy, eso es feo, a mi me paso una vez eso...
Si tenés la suerte de tener otro usuario que tenga privilegios globales podes cambiar con ese usuario los derechos de tu root, de otra manera creo que vas a tener que re-instalar el mysql.
Si tenes acceso al menos de lectura a tus BD hace una copia de respaldo, re-instala, y levanta tus BD de nuevo....