Убедитесь, что запускаете демона и валлет на одном компе.
Посмотрите, запущен ли демон. $ top | grep coind
Потом посмотрите, слушает ли демон порт. # netstat -a | grep "LISTEN"
# telnet localhost 58638 на всякий случай.
А вообще, на github есть инструкции по установке и настройке cryptonote-монет. Для 16.04 LTS полно.
Нашел эту инструкцию, но никак не могу в ней разобраться
https://getmonero.org/resources/user-guides/vps_run_node.html