This is a tertiary issue, but for carriers using locked bootloaders unlock them when you unlock your phone to go to another carrier? If not, then the device that's bought and paid for is still not wholly owned by the customer.

I've never owned a phone with a bootloader I couldn't unlock myself (unofficially or otherwise), so I don't know if this is the case or not.