I had the same problem with amarok 1.4.9.1 using hardy, installing kdebase-kio-plugins worked for me as well
I had the same problem with amarok 1.4.9.1 using hardy, installing kdebase-kio-plugins worked for me as well