My best guess is that this has to do something with the weight loss drug you were on. I had severe constipation when I was on Cipro. It was exactly how you described. Key point - i stopped it right away after a week course and it still took me two weeks after to get anywhere close to normal.
i still have constipation time to time and my go to has been prune juice. Any other suggestions would be highly appreciated...