Have you created a bug report with Totem? You said you also use VLC, does the video format in question work on VLC? Plan C might be to use FFMPEG to convert to another format.