You're still getting the Run a round.
Warranty and Unlocking... AFAIK... are not related.
It is more likely your Contract with Orange that is getting in the way... in the sense that Orange are not Unlocking the phone.
You can try to contact Apple about this... but Orange control the unlocking.
Contacting Apple World Wide for Support and Service
Apple Contact USA