Just replace the name with the IP, do a scan then go back to the hostname.
My printer has scan adress book refer to the PC-hostname (PCs are in workgroup). After i changed my firewall which is DHCP server, PCs got new ips.
So when i scan, it got error "Error (018-747)k Server not found in SMB"
I guess it relates to NETBIOS cache or something in printer, so printer still resolve PC-NAME to the old Ip.
How can i solve this problem.