Poiché il primo codice specificato funziona e si basa anche sulla traccia segnalata, sono abbastanza sicuro che il problema sia sul database, non sulla sintassi del codice.
Sulla base della versione di Mysql, prova in alternativa a impostare i privilegi senza specificare l'host (%) come basato su Documentazione MySQL ,
Anche svuotare i privilegi subito dopo aver usato FLUSH PRIVILEGES;
Solo per assicurarti che tutto sia corretto, esegui anche aSHOW GRANTS FOR NewUser;
e controlla se NewUser appare nell'elenco con i permessi corrispondenti.