I have experienced the same thing as it happens only at the parking lot in church and my alarm keyfob works elsewhere.

This is what I suggest and it works for me - touch the keyfob to your car's body and then press your lock/arm button.
Do the same thing when unlocking/disarm.
Make sure that you have new batteries so your keyfob can send a strong signal.