Backed up the existing 14 'navi10_*' files to /lib/firmware/amdgpu/.
Download the Navi10 firmware from https://git.kernel.org/pub/scm/linux/kernel/git/firmware/linux-firmware.git/tree/amdgpu.
NOTE: Other files could also be possibly used is the latest Kernel ones do not work. For instance:
Copy all 14 'navi10_*' files from the downloaded firmware file to /lib/firmware/amdgpu/.
Ensure that compress=lz4 is set in /etc/initramfs-tools/initramfs.conf.
NOTE: compress=gzip used to be used, but newer Kernels use lz4.
sudo update-initramfs -c -k $(uname -r)
sudo update-initramfs -k $(uname -r) -u
NOTE: The above does only the current Kernel. For all Kernels use:
sudo update-initramfs -k all -u
Reboot