Constipation is believed to be a sign of a bacteria imbalance in your gut.
If you're not taking probiotics already you should maybe start.
Laxatives are probably not a good idea as they may serve to wash out the little good bacteria you have. But I know sometimes you have to do something to start things moving again.