I have this problem even when I'm not pregnant, so I'm a bit relieved to know others get it too!
I was surprised at how bad pregnancy constipation was - that's something they just don't tell you. They tell you "you'll pee every five minutes" but no one follows up with "oh, and you wont be able to poo"