Can you post the contents of coinnew.conf?
If we figure it out here then others will have something to go by.
CRYPTONOTE_BLOCK_GRANTED_FULL_REWARD_ZONE_V1=100000
CRYPTONOTE_BLOCK_GRANTED_FULL_REWARD_ZONE_V2=1000000
CRYPTONOTE_BLOCK_GRANTED_FULL_REWARD_ZONE=1000000
CRYPTONOTE_DISPLAY_DECIMAL_POINT=12
CRYPTONOTE_MINED_MONEY_UNLOCK_WINDOW=10
CRYPTONOTE_NAME=technetium
CRYPTONOTE_PUBLIC_ADDRESS_BASE58_PREFIX=287
GENESIS_BLOCK_REWARD=0
GENESIS_COINBASE_TX_HEX=010a01ff0001fac484c69cd608029b2e4c0281c0b02e7c53291a94d1d0cbff8883f8024f5142ee494ffbbd0880712101a2221f0693b286518d38cc6d57fc8d761b9d27c2aa68b910b3982e5f09531e3e
DEFAULT_DUST_THRESHOLD=100000000
DIFFICULTY_CUT_V1=60
DIFFICULTY_CUT_V2=0
DIFFICULTY_CUT=0
DIFFICULTY_LAG_V1=15
DIFFICULTY_LAG_V2=0
DIFFICULTY_LAG=0
DIFFICULTY_TARGET=240
DIFFICULTY_WINDOW_V1=360
DIFFICULTY_WINDOW_V2=17
DIFFICULTY_WINDOW=17
EMISSION_SPEED_FACTOR=18
MAX_BLOCK_SIZE_INITIAL=1000000
MINIMUM_FEE=100000000
MONEY_SUPPLY=10000000000000000000
P2P_STAT_TRUSTED_PUB_KEY=
TAIL_EMISSION_REWARD=1000000000000
CRYPTONOTE_COIN_VERSION=1
ZAWY_DIFFICULTY_V2=1
p2p-bind-port=34250
rpc-bind-port=34377
UPGRADE_HEIGHT_V2=1
UPGRADE_HEIGHT_V3=2
seed-node=45.32.172.64:34250
seed-node=138.197.42.123:34250
I have tried with Vultr and digitalocean servers with Ubuntu 14.04 following the guidelines of http://forknote.net/guides/starting-seed-node/ and in none of the pages do the servers run with the nodes, I do not know if it is because Ubuntu version, but to test 16.04 I did not get how to do the upstart since it is different for version 16.04.
PD: For the nodes I use the latest compiled version of Forknote