Here is the key to getting the internet connection with CC if you BYOD: call them up to give them your IMEI number.
I must have tried every possible combination of settings but nothing worked until I called them and they reset my account for the new device. After restarting, it connected...