Sounds like pre-labour to me, I had these from 33wks but definately if they are coming more frequently and are painful I would definately ring your local hospital as mine turned out to be actual labour which was stopped with tablets and an injection. Braxton hicks are not supposed to be painful. Hope this is some help to you.

Regards,
Dianne