the reason you had bowel movement during your menstraul cycle is because the body is clensing itself. However you seemed constipated otherwise. You need to increase your intake of fiber and clean water. Eat lots of carrots and apple. An apple a day keeps the doctor away.You may also want to try drinking lots of prune juice and retrain your bowel. If this does not work you may need to see your doctor to rule out any possible obstruction or any other type of sickness.