Some modern Samsung phones can't have their bootloaders unlocked.

Edit: I guess maybe they can, although the instructions for this seem kind of sketchy.