Dado que el primer código especificado funciona y también se basa en el seguimiento informado, estoy bastante seguro de que el problema está en la base de datos, no en la sintaxis del código.
Según la versión de Mysql, intente establecer privilegios como alternativa sin especificar ningún host (%) según Documentación MySQL ,
También vacíe los privilegios inmediatamente después de usar FLUSH PRIVILEGES;
Solo para asegurarse de que todo esté correcto, ejecute también SHOW GRANTS FOR NewUser; y comprobar si NewUser aparece en la lista con los permisos correspondientes.
