Ако създавате потребител, трябва да създадете и грант. Предоставянето имплицитно създава потребител, ако той не съществува (поради което се препоръчва да включите паролата, когато създавате разрешение, само в случай, че не съществува). вижте http://dev.mysql.com/doc/refman/ 5.1/en/grant.html
Така че една опция е просто да създадете грант (с паролата) и потребителят се създава имплицитно.
Напр.:
GRANT ALL PRIVILEGES ON db_name.*
TO 'user'@'%' IDENTIFIED BY 'password'
WITH GRANT OPTION;