Hi Britgirl,
It seems that the problem in no way relates to NoMachine.
Hetzner have advised, following a support request, that the problem arises from some IP Addresses they supply for their cloud instances.
If the required full url is entered in the address bar the browser goes to the required site OK.
Seems that the search function blacklists some IP Addresses.
Paul