Do the door locks work with the switches on the doors? If so, try reprogramming the remotes to the vehicle using the following procedure:
Important: All transmitters which are to be recognized by the PDM must be programmed in a single programming sequence. When using this program method, all previously programmed transmitters will be erased upon the receipt of the programming signal from the first transmitter.
The order in which the transmitters are programmed will determine its numbering position within the PDM memory. The first transmitter programmed will be transmitter #1, and the second transmitter programmed will be transmitter #2. The number stamped on the transmitter case is for reference only; #2 can be programmed as #1, or vice versa. Additional unnumbered transmitters are also available.
Have you had the transmitters tested? Your dealership parts department and some auto parts stores have testers that can check for RF output from the transmitters.
Attempt programming again, if the system still will not enter programming mode, the passenger door module is likely bad and will need to be replaced. The door module is part of the passenger door switch assembly.