Thanks for reply @SJones .
Yes, they are W10 domain joined machines.
Yesterday I checked DNS scavenging enabled but it doesn't scavenge old records as it should (another whole new story - I believe a legacy non-existent DNS server is set as authority currently shown in dnscmd /zoneinfo ) - Joys of recently (just before lockdown) inheriting an organically changed and evolved infrastructure! Bit of tidying up to be done!
Thanks for the tip about adding 'register connection ...' hadn't seen that before. Is showing currently as unchecked so need to think about how best to possibly deploy that setting to remote clients (pretty much all our user-base!), whilst being slightly limited by the original problem and its effect on being able to remote manage/deploy via hostnames that are out of date on DNS. Will do some testing on that.