Pain on Right Side of Abdomen!! Advice Please!!

I am a little over 5 weeks pregnant, and have a pain on my right side. When I lay down for a while, it hurts, but if I walk around it goes away (most of the time). When I push on it, the pain gets worse, instead of feeling like I cut off the pain signal. It doesn't hurt more when I release the pressure. It flucuates between sharp pain, dull ache, hurting when I breathe, and non existant.It's just a little bit lower than my belly button, and about 2 inches to the right of my belly button. I've always had pain in this area, but no cysts have been found previously.

Should I be worried?