I looked up the procedure and it seems that if you are replacing a key then you need to enter security mode first. This is the 10 minute procedure you are talking about.

If I'm reading it correctly then you need initiate this mode either using a tech2 or sps... Login to read more.