I'm having a similar issue on Totem with Ubuntu 15.10 because it looks like what we both have in common is having the latest NVidia drivers installed (358.16). See if you get a crash (should be a free() error) on Totem closing and if so we've probably located the source of this bug :)
