I was experiencing the same problem when I set up nodes manually to the Network Server.
When I did it with OTAA process with adding device and then NS created node parameters on its own. the other problem can be with FCnt setup which I set to FCnt Check: Set to Zero. It also depends on which NS you are using.