Spontaneous pain inside vagina/bowel..

Hey ladies,
Unsure if anyone else has experienced this. I am booked in to see my doctor the day after tomorrow.
Once a day/2 days, over the past 2-3 weeks I have been getting a stabbing/throbbing pain which lasts 5 minutes max within my vaginal/bowel/in between my hips. I'm totally unsure what is going on. It doesn't hurt or sting to pee, no pain during sex and from what I have gathered it isn't brought on by anything particularly. 
I did go on the pill last month, after 6 years of the implanon. 
I'm super confused and want to know if anyone else has experienced anything similar. 
Thank you!