premetto che non conosco fedora ma vado ad intuito, totem utilizza le gstreamer probabile che ti occorra qualche pacchetto aggiuntivo per visualizzare correttamente i video.

in che formato sono?

ad ogni modo prova a consultare questa guida è piuttosto esplicativa e suggerisce per l'appunto di scaricare i pacchetti gstreamer-ffmpeg e gstreamer-plugins-ugly Link