Sounds like the remote should be working, is the car responding at all? Any flashing lights? With both remotes?
Check the DIC on your stereo, make sure everything is enabled.
Some people have mentioned the remotes may need to be programmed or synced with the car. Not sure how to do that, some say press and hold the lock button.
To get my remote start to work I had to change my hood latch (sensor), after I replaced it I had to disconnect the battery to clear the system to get it to work. You may want to try that.