I changed the TCP port in SSH tunnelling and NoMachine client connection configuration from 4555 to 4556 for my new laptop client. The authentication then worked. I guess the server somehow remembers the port 4555 is for the connection for another client machine.
