I've struggled with acne my entire life, since I was 9 years old. By age 13, I had severe, disfiguring cystic acne that was different shades of purple all over my face. It got that bad before my parents took me to the dermatologist. They prescribed me everything under the sun and none of it worked, most of it made it worse or gave me rashes.
The only thing that ever worked is accutane. That stuff literally changed my life. I took it for four years, age 13-17, and by 17, besides the acne scars, I had clear skin. I spent the first half of my twenties with relatively clear skin (except for some hormonal breakouts here and there). As I'm aproaching 30, it seems to be more aggressive.
I've heard that women have hormone peaks around 30, so acne tends to come back, comparable to teenage breakouts.
I'm not suggesting you resort to accutane by any means, but I do sympathize with you. And, I'm allergic to proactiv and anything with those ingredients.
I use a mild cleanser every day only. No makeup, nothing. It breaks me out and irritates my skin.
I suggest going to a dermatologist to see what they can do for you. I would also suggest birth control if you don't already take it. Birth control has done wonders in suppressing my breakouts.
Good luck!