Cita: pero ya he probado con otros usuarios con el root con usuarios con all privillages
Dos notas:
1) Aunque estés seguro, debes verificar uno a uno los permisos de cada usuario. Que tu estés seguro porque los creaste, no nos indica nada. Verifica lo verificado primero (SHOW GRANTS).
2) ALL PRIVILEGES, a pesar de lo que parece, no da todos los privilegios. Sólo da los privilegios globales, y nada más. Hay cierto nivel de privilegios que se deben dar en forma específica, y sólo lo puede hacer el root (FILE, EXECUTE, GRANT OPTION, otros).
Verifica con cada usuario así, poniendo los datos adecuados:
donde reemplazas "root" por el usuario y "localhost" por el host que corresponda.
Otras opciones:
Con eso nos aseguraremos de los permisos exactos que tiene cada uno.