surfer63 thanks for your input; I have no idea how to find out how many connections are allowed. I've shared internet via hotspot with multiple devices before.
Is it correct that the DHCP Pool is cleared when performing a network reset on the iPhone: Go to Settings > General > Transfer or Reset iPhone > Reset > Reset Network Settings
This is what I tried before and didn't solve the issue sadly. : (