There is an amd-gpu-firmware update in F39 updates-testing. Just upgraded and rebooted and no errors with full screen video after 5 min.
upgrading:
amd-gpu-firmware noarch 20231030-1.fc39 updates-testing