From your history there is no obvious reason for having constipation
you are observing all things which prevent constipation.
So there might be having some chronic amebic infection preventing normal stool to pass.
Take one anti amebic medicine like Metrogyl
course for 5-7 days and you will be alright.
Take plenty of water.
Ok and take care.