So my company just moved from O2 to Orange.
While the transition was mainly smooth for everyone getting an iPhone 4, I had a few challenges with my Nexus One.
For 5 days I seemed unable to establish a data connection with the network and Orange sent out a couple of replacement SIMs to try and replace the issue.
To cut long story short, it doesn’t seem as though Orange is able to send the data settings Over The Air (OTA), so with a little digging I found the answer on Google’s Nexus One Forum.
Adding the data settings is really simple. You just create a new APN with the following details (leaving everything else blank):
Name: Orange WAP
Just though I’d post this for anyone experiencing the same problem.