Default [Q] foregin sim card not prompting unlock galaxy s2 t989

I'm trying to unlock my phone, I bought used on ebay, I found found a thread here that shows you how to unlock, but can't even do the first step. when I install a different sim card, I don't get the message Unlock, the phone reads the sim as a non support sim.
the sim I'm putting in the phone doesnt have service on it, Is this the reason the unlock message doesn't come up?
Please Help