Did you let the key stay in the ignition for like 10 minutes, then shut it off and try it again for 10min, then try to start it?

I forget the exact way to do a security relearn.