Are you using one with aluminum zirconium tetrachlorohydrex GLY as the active ingredient? Far more effective than simple aluminum chlorohydrate or propylene glycol. Some of the Old Spice Pure Sport products have it at a decent price.

Right now I'm not using cologne, but have to wonder if Calvin Klein's Obsession for Men contains catnip -- I didn't like it and neither did the Mrs., but our kitty went nuts for it!