This is what my wife had the other day, both fobs worked fine. We did though about 1 year ago have a fob completely not work but if you can lock it, its probably one of the above listed issues.
• More than 2 Remote Starts have been attempted.
2002 Pontiac Trans Am Navy Blue Metallic 12.30's @113mph
2007 Chevrolet HHR LT 2.2L Majestic Amethyst Metallic