Yeast infections can lead to imbalances between good and bad bacteria, leading to early food digestion and bloating. This bloating and gas lead to belly pain.