Welcome to the gastroenterology community! Sometimes the effect of increased fiber will stay with you for a while. Also, your constipation may have gotten better from 5 years ago. Symptoms don't matter for HIV, and if you believe you might have a STD, you should get tested. I don't think the continued soft stools is anything to worry about.
Kindly look into this, need advice/insight