Amarok utilise Xine et Totem utilise de base gstreamer, il est donc effectivement possible que certaines choses marchent avec l'un mais pas avec l'autre.
Pour installer les codecs supplémentaires pour Xine, et donc Amarok, il faut installer le paquet xine-lib-extras-freeworld disponible sur le dépot
RPM fusion