I think I solved the issue, somehow. I am not sure which of these things was the solution, or if it was a combination of both, but I did:
- Uninstall the flatpak of Gnome Videos (Totem)
- removed the cache files for both totem and gstreamer:
rm -rf ~/.cache/totem
rm -rf ~/.cache/gstreamer-1.0
- Install the native package of Gnome VIdeos (Totem)
If anyone has an explanation of why this worked, I am curious to learn.