You don't need the red key to learn the remote locking. You can learn the PATs with the red key and using key cycle sequence. If you've got more than one key make sure you learn both remotes at the same time, or the other one won't work.

If the remote key sequence doesn't work, try unplugging the central locking module that is next to the fusebox, plug it back in , then try the sequence again.