I started getting BH's from about 16 weeks. Quite early but not unusual according to my OB. But you did say you're constipated so I would say that is more to blame as I get the same problem when I'm blocked up! My belly instantly deflates once the blockage has cleared!

Try Metamucil or if you're really bad, Agarol is safe during pregnancy too and generally works within a few hours.