Linux Error: “There is no input plugin to handle the location” using Samba share

I got the “there is no input plugin to handle the location” error when I try to play a media file using Ubuntu and Fedora wile accessing the file through a Samba share.

I googled and it seems to be a pretty known error. I tried various things but one thing worked.

apt-get remove totem-xine
apt-get install totem-gstreamer

This was from the following forum post http://ubuntuforums.org/showthread.php?p=2544196#post2544196