Try reprogramming it again with the instructions in your owners manual. If that doesn't work you might have to replace the fob.
Get some electrical contact cleaner and clean the spots on the back of the rubber part of your fob. Those are the contact points of your fob. If that doesn't do the trick you can bring your fob to your local service Chevy. dealer and he has this little tester that checks the fob. and the dealer service guy did mine for free !! omg right. Mine was broke and I needed a new fob though.Other one is on it's way out too but I really don't feel like shelling out almost 100.00 fro a new fob with the programing of it as well
Looking for a Used Malibu in your area?
CarGurus has 73,044 nationwide Malibu listings starting at $695.
Search Chevrolet Malibu Questions
Chevrolet Malibu Experts