In addition to paleo and probiotics, it would also benefit to explore the energetic aspects to your condtion.
The first questions to ask are, what happened to your family 5 years ago? You were 18 years old. Was there a breakup or big fight? If the answers are negative, then there are still other avenues to question, including epigenetics.
From an energetic point of view the bacterial infections would point to a partial energetic healing, leading to a chronic "healing phase".