Comment 5 for bug 224457

I had the same problem when upgrading from 7.10 to 8.04 and i solved it by making the subtitles to load when the movie does. My totem is in spanish but i think the menus might be something like this:

Edit -> Preferences, and then check something like "load subtitle file when the movie starts"

That worked for me.