Ich denke es ist normal bei einer Ernährungsumstellung in den ersten Wochen recht schnell abzunehmen. Das geht bei Adipositas schneller als wenn ein Normalgewichtiger die Ernährung umstellt. Je mehr Gewicht desto mehr Pfunde purzeln am Anfang. Mach dir nicht allzu große Sorgen aber zum Arzt würde ich trotzdem gehen wegen der aufgetretenen Probleme.
Ich habe auch die Erfahrung gemacht, dass gesunde Nahrungsmittel zu Problemen bei mir führen. Bei Obst kriege ich sehr häufig Blähungen. Bei zu viel Vollkorn bekomme ich Verstopfung.