A resposta aceita apenas renomeou o usuário, mas os privilégios foram deixados para trás.
Eu recomendaria usar:
RENAME USER 'foo'@'1.2.3.4' TO 'foo'@'1.2.3.5';
De acordo com a documentação do MySQL :
RENAME USER 'foo'@'1.2.3.4' TO 'foo'@'1.2.3.5';