Same problem here. I tried all the addnodes I could find, and even tried connecting to port 11161 of pool hostnames.

It's on at least a couple of exchanges, so it's not entirely done, but it seems new clients can't connect.  

I guess if I add all the IPs my other coin clients are connected to, I'll eventually find someone who's running NAUT, maybe even an exchange wallet... assuming that the client won't die if I try having 500 addnodes!

edit: that didn't take long. Out of 500+ addnode IPs it happened to find a NAUT client on about the 5th IP it tried.

# coin: nautiluscoin
addnode=108.61.10.90
addnode=71.175.81.45
addnode=54.84.160.240
addnode=47.17.84.135
addnode=54.201.183.106
addnode=192.95.29.153
addnode=213.136.73.125
addnode=192.99.0.112
addnode=192.99.13.67
addnode=92.59.89.58
addnode=50.197.11.193
addnode=94.23.16.195
addnode=94.242.188.78
addnode=188.226.235.34
addnode=50.130.80.255
addnode=82.19.214.103