Do you get this feeling from scented soaps as well? If not, I wonder if you having a reaction to the alcohol in perfume.
Essential Oils like fir needles, black spruce, orange, rosemary... don't affect me, I even like them (but I find lavender repulsive but it's not hurtful).
And I don't feel like going to an allergy specialist for something as superficial as this is a good use of my time since my coworker, friends and family are not into perfume.