It looks like 1.3.1 introduced blockchain fork. 1.3.0 and 1.3.1 wallets are on side of the fork and the rest of the users are on another one!!! Please double check. Also you can see at
https://chainz.cryptoid.info/neva/#!network PENDING CONNECTIONS!!!
I am suggesting to all to move to 1.31 version as fast as possible.
Well this one sucks. Dont update. Revert back to 1.2.3/1.3.0.
Most of the network is on the old chain so lets keep it that way for now.
It anyone wants to make a NevaClassic on the new fork be my guests 
My good friend pointed out that we are the NevaClassic chain. Screw you new NevaCoin chain! We are not forking!

Downloads for 1.2.3 for those who already updated:
https://github.com/Nevacoin/nevacoin/releases/tag/v1.2.3SUM:
1.2.3 = GOOD
1.3.0 = GOOD
1.3.1 = BAD
1.3.2 = GOOD