For the FYEguy coupons I had an issue where some stores were telling me I had to have something physical. I saved a pm FYEguy sent me saying "you can just tell them the codes, all stores have been informed" (i laughed about the "informed" part).
My suggestion would be to send FYEguy a PM saying that you're having issues, just let them know where the store is, and maybe say that they're doing it per the District Manager. What I did was I sent a PM to FYEguy saying that the DM told all the stores that you had to have a physical coupon, not even the code written down on a piece of paper. 3 days later two of my manager buddies told me that all the stores got multiple emails from the DM regarding how they should accept the twitter coupons without anything physical. Needless to say, FYEguy talked to the DM