Убедитесь, что запускаете демона и валлет на одном компе.
Посмотрите, запущен ли демон. $ top | grep coind
Потом посмотрите, слушает ли демон порт. # netstat -a | grep "LISTEN"
# telnet localhost 58638 на всякий случай.

А вообще, на github есть инструкции по установке и настройке cryptonote-монет. Для 16.04 LTS полно.