Hi,
what version of Ubuntu is it?
When you try to connect to the Ubuntu machine, what OS are you connecting from?
Are you able to connect from the Ubuntu machine to any of the other computers on LAN?
Do you get the same error if you start a session manually by clicking ‘Add’ and inserting the IP address in the host field, or by inserting the IP address in the ”Search” field, and clicking ‘Connect’?
If you right click the Ubuntu machine icon in Machines (it’s the icon with a pipe symbol), and select ‘Edit connection’, what do you see (attach screenshot please)?
related to https://forum.nomachine.com/topic/connection-time-out-trying-to-access-nomachine-ubuntu-desktop where you can find a workaround.