Are you running a plain install of Ubuntu and using the kernel-native amdgpu driver or a manual installation of the graphics driver package from amd.com?
What does apt search firmware | grep amd-graphics say? (This is: do you have firmware-amd-graphics installed?)