I hear the "everything was fine until..." all the time. Cysts and stones don't appear overnight, they take time to develop, thus they are chronic. Chronic UTIs are just that, chronic. Respiratory illness due to work, but could have been exacerbated by a weakened immune system. Trigeminal neuralgia IS inflammation.
Note that I said gluten, not Paleo necessarily.