I'm not old enough to know how cologne and perfume "used" to be, but it certainly works better (and longer) when it binds to oils.

Try using an oil-based soap, using a dab of unscented baby oil on your skin or not showering for a day before using perfumes.