Have you tries reloading MySQL to reflect the updated privileges? It won't happen automagically but has to be forced. To do this:
Login as root on the mysql prompt and do a "FLUSH PRIVILEGES;"
or:
mysqladmin flush-privileges -u root -p
Both have the same effect.
Jasper