mid/lower back pain and abdominal pain

We just found out we are pregnant for about 4 weeks, maybe less. I am experiencing period-like symptoms but worse, such as back pain that lasts for over an hour or so. Sometimes, the pain will shift from the back to the front. I tried everything i could think of, heat pad, stretches, elevate feet while sleeping, and end up still give in to Tylenol. Does anyone have the same problems and how do you do deal with it ?