Help!!!!!!

Hey guys so last year I started noticing that there were the horrid painful red bumps on my vagina/bum a few days before my period ended. (Happens every so often not every time) I assumed it was herpes because simplex 1 can cause simplex2. I went to the doctor and was tested and the results were negative. (I've gone back MULTIPLE times because I didn't believe it) so what could this be and what's the FASTEST ways to get rid of it? If you've had the same problem id love to hear about it. 😞