No connection with any new device possible

15 is the max. All others are or should be connected via a router / a few routers.
You can view your zigbee mesh here

That is the way to go; Pair new devices near the router closest to where the new device is going to be mounted