I'm banging my head against the wall with Orange - I called up last week and asked if they could unlock an iPhone that was trhinking about buying on eBay. They said they could, i'd just need a Orange SIM card with £20 on to cover the fee. Fine I thought...
Bought the phone, SIM card and topped it up - called them today to get the phone unlocked and now they're telling me I need to be with Orange for three months before they will unlock it for me..so I've had to file a complaint and hopefully they'll sort it out for me!
Too much info, sorry, but hopefully it will help and give you an idea!