If you've replaced the battery in the FOB, then have the main car battery checked to make sure it isn't going weak. For a quick test, turn on your head lights, then turn the key to start the car and see if the lights dim excessively. Also check all your fuses. These are some easy things to check.