I had the exact same problem, my buddy told me about these things off eBay so I tried it. They work perfectly now.
GM Key Remote Repair Pad Instant Button Fix Keylessfix | eBay