I don't think fluoride would be a cause of this, but make sure to check your home for mold. You wouldn't think it, but mold spores in the air can cause pretty severe gastrointestinal problems.

I used to live in a pretty dusty and humid older house, so naturally mold was a constant issue. Upon moving out a year ago, ALL of my problems disappeared. It was pretty shocking.