It might be worth checking your DNF logs from the update. Find out exactly which gst packages were updated.
In addition, gstreamer uses many plugins, so check which ones are being used and which repos they come from, some might be from rpmfusion for example.
Check also that the exact same video has the same issue when playing from local hard disk, to rule out an issue in the browser itself.