One thing that I forgot to mention: I am able to add the file to my library successfully if I copy the file to my local machine first. -- RythmBox can't play music from a Windows network share https://launchpad.net/bugs/62930