The problems are especially noticeable while trying to use the search box.
If you are already using it, then just skip the first couple of steps.
double-check to use a different password here.
mysql -u root -pMyRootPassword > GRANT ALL ON amarokdb.
Enjoy the speedy searching!