Well ouch!!!!!!

I was grocery shopping yesterday afternoon when I started getting pains. I first thought Braxton hicks but they were kinda painful starting in my back and bum then working their way around to the front. They were stopping me in my tracks i was literally having to hold onto my oh and breath through them and suddenly I remembered the pain from my first son only this was much less intense (I was induced with my first so went from no pain to full ball labour so i never experienced any lead up). We quickly left after i had a few but they disappeared by the time we got home so I didn't call the midwives to ask what was going on. I'm just wondering has anyone else had the same thing? I'm just over 35 weeks could it be the start of pre labour or something?