I resolved this issue by changing network providers. It did seem to be down to the Network rather than the phone. This is odd given the SIM worked fine in other phones. But I decided if another SIM's work on my phone it has to be the SIM/network rather than the phone. So I ordered a new SIM from...