I actually tried complaining (since it looked like I had nothing to lose since they already said "no" at several stores at REGULAR cash registers) - a manager literally came by and said "we've had increased fraudulent activity"

I would expect that really is the truth.......... or if you're in tin foil hat mode, corporate struck down.