Stitichezza dopo cambio di dieta

Buongiorno Dottori,
dopo anni di problemi di gastrite cronica, ipercolesterolemia, pressione alta e sovrappeso ho deciso di seguire con costanza una dieta. Mi sono recato da una specialista che mi ha prescritto una dieta ipocalorica e da maggio 2018 a oggi ho perso circa 11kg. Con essi sono diminuiti molti dei miei problemi in primis i continui mal di stomaco.
Tendenzialmente sono stato sempre un soggetto stitico alternando però periodi di regolarità e periodi di forte irritazione intestinale a periodi in cui dovevo assumere lassativi, tanto che il mio medico di base aveva ipotizzato una sindrome del colon irritabile che sinceramente non mi ha mai convinto del tutto.
Da quando però seguo la nuova dieta, nonostante essa sia ricca di frutta e fibre, i problemi di stitichezza si sono molto accentuati, tanto che da aprile praticamente non riesco più ad andare di corpo spontaneamente. Devo ricorrere, dopo tre o quattro giorni, a pillole o lassativi naturali (Pursennid prima Transita Forte ora). Ultimamente poi, se assumo questi farmaci, peraltro non in grosse dosi, capita di avere forti diarree, senza contare che nei giorni di stitichezza mi sento gonfio, inizio a sentire un po' di nausea e saltuari capogiri.
Vi chiedo gentilmente se questi ultimi sintomi siano riferibili a queste problematiche. Come posso risolvere eventualmente la situazione oppure a quale specialista posso eventualmente rivolgermi.
Grazie anticipatamente per le risposte. Cordiali saluti.