Hi, I get the same warning. I'm running Fedora 8 with gnome - amarok 126.96.36.199.
Libvisual and the plugins seem to be installed:
yum install libvisual.i386 libvisual-plugins.i386
Setting up Install Process
Parsing package install arguments
Package libvisual - 0.4.0-4.fc8.i386 is already installed.
Package libvisual-plugins - 0.4.0-4.fc8.i386 is already installed.
Nothing to do
how can I solve this issue?