Chelw, so you are eating protein only? This won't be completely Paleo (some dairy), but have you looked in to the Specific Carbohydrate Diet (SCD)? The diet works by starving bad bacteria and restoring healthy flora in the gut; and no complex carbs allowed. A book called Breaking the Vicious Cycle explains it all. Google it.