OK just started playing with this. This is the menu I was trying to find from the beginning but the keycode to get there didn't seem to work, whereas on the N4, it did. So far this might be working...
UPDATE: OK, that seems to have been the ticket. I switched it to LTE/GSM auto (it was on WCDMA...