So I had this problem and I fixed it!
First sit in your car, take key fob and without pressing on the breaks, push button with key fob and press twice. This won't start the car but will turn it to run mode.
Then take your key fob and place in door handle. Push the breaks and start your car! This reprogram your fob!
Hope this helps!!!