I would suggest updating the OP in step 3 for programming.
3. Perform the following steps within 45 seconds.
(1) Open and close the driver’s door once.
(2) Insert the key into the ignition switch, then turn it from the “LOCK” position to the “ON” position 10 times within 10 seconds (must be done very quickly).
NOTE: When you complete step (2), an electronic tone will sound once.
Once you turn it from Lock to ON 10 times, I had to take if off of ON to get the little chime to start beeping, then just put it back to ON. All the other times I programmed it I guess it wasn't in the ON position so it couldn't do the autolock feature at the end and I guess thats what threw everything off. Maybe this is trivial for some people, but I am not a programmer so I didn't know this. Luckily I found that on like the 4th page that it had to be in the ON position, it would just make it easier if that was in the OP.
Otherwise, now I'm happy and it works great. My battery was good, the remote works, just user error.