Frequency doesn't always increase in a regular pattern, either, but it does gradually increase. Early real laborcontractions could feel like strong menstrual cramps, stomach upset or lower abdominal pressure. Pain could be in the lower abdomen or both there and the lower back, and it could radiate down into the legs.