I too have had this happen with my Citi AAdvantage Card as well as with AMEX. I was told that grocery stores and gas stations are high fraud targets because the card is not handed over to a person and signature is not obtained. Now, I just use my Citi AAdvantage Debit card (with miles) at local places and have not had any more problems.

Good Luck! Peace!