OnePlus 3 - 2G (GSM) network not working - Selected network (o2 - cz) unavailable
This has all the symptoms of a hardware issue. I would get in contact with OnePlus customer support and ask what they can do for you. Since the device is new, they will likely replace it.