Reinstalled Amarok, still didn't work, deleted .kde4/share/apps/amarok/, and all the Amarok config files in .kde4/share/config/ restarted Amarok and now everything is working.

Thanks for the replies.

Mark