the catalinas are a real YMMV thing in my experience. I always get them at my local grocery store where stuff like Pampers is marked up so ridiculously high that, after the $3 q I would pay more than the regular price anywhere else. Anyway, I was using them at Target (asked at the service desk, they said it was OK because it was a mfr q and that if it scanned, they would take it). that went on for a couple of months. THEN one day I'm at Target and all of the sudden policy changed. said I couldn't use it, their cash office throws these q's away because they won't get reimbursed blah blah blah. I pointed it out 'it says RIGHT on it - send to P&G for your $3 plus .08 handling' and they still weren't having it.
long story short, I don't try to use them anywhere but where they've been printed. it can become such a hassle and the less I can do to draw attention to myself, the better. it is the store's right to deny any coupon I guess. I've never tried at CVS - I already save so much I almost (keyword almost) feel like I'm stealing sometimes. that's just me though.