IIRC Orange will allow you to upgrade your phone when you have 3 months left on your contract, but they then add the time onto the end of your next contract.
So if you have a 12 month contract, you can upgrade after 9 months, but your next contract will be 12 months + 3 months.
It may be worth ringing them up and asking. They might do you a deal.