You may have a problem with the number of TTY supported in the device. Check the NED traces to verify.
If the problem is caused by NSO (I meant that NSO is openning too many sessions towards the device in parallel), there will be a new feature in NSO5.5 to limit the total number of sessions NSO can open towards one device.
If the problem is not NSO opening too many sessions towards the device and you cannot solve the problem in the device, one option is to move to commit-queues where NSO will re-try until it gets a free TTY.