[JonnyA]

Have you tried doing a hard reset with the SIM still in the phone? This should delete all the previous settings and automatically set up your carrier details once it restarts. That's how mine set up with a new Vodafone SIM (GSM - UK).