Esto funcionó para mí:
GRANT USAGE ON *.* TO 'username'@'localhost';
DROP USER 'username'@'localhost';
Esto crea el usuario si aún no existe (y le otorga un privilegio inofensivo), luego lo elimina de cualquier manera. Solución encontrada aquí:http://bugs.mysql.com/bug.php?id =19166
Actualizaciones:@Hao recomienda
agregando IDENTIFIED BY
; @andreb (en comentarios) sugiere deshabilitar NO_AUTO_CREATE_USER
.