Before unlocked phones became law, I bought a phone from Koodo and paid to unlock it to use it on Telus. The unlock worked fine but the phone would always show the Koodo logo when booting up.

Not a big deal and that situation may not exist any longer.