Well, if its unlocked via imei, Im safe to unlock the bootloader... at least thats as far as I could gather by all the info scattered around.
To help narrow down the possible unlock method used, I can add that whenever the phone is rebooted, and there is a sim from a different Service Provider...