Today I had this problem when I updated the mysql version from 5.1 to 5.5 in CentOS.

I fixed this problem by typing:

sudo mysql_upgrade -uroot -p

Rodolfo