2002 impala remote start passlock problems

You're saying it takes 10 attempts to successfully remote start the car in the cold, right?  That sounds like it might not be a Passlock issue.  I forget all the details, but I'm pretty sure that if the system sees the wrong resistance three times in a row, it'll lock the entire system up for ten minutes, or something like that------therefore, even if you got everything perfect on the 10th attempt, the car wouldn't start anyway.

Get the car cold again, go sit in it, and try remote starting.  Watch the Security light on the dash while doing this.  If it starts flashing, there's Passlock trouble.  If It comes on for a couple of seconds and goes out, like normal, then Passlock is working okay, and your problem lies elsewhere.