The "turn the key on for 10 minutes" is a GM thing.
Turn the key on but do NOT crank. Does the theft light go out after a 3 second "prove out"? If not, STOP and find out why.
If the theft light does go off after the 3 second "prove out", then your problem is not PATS related.
ForScan ODB2...