Ayuda con mi estreñimiento

A tod@s!
Soy nueva en el foro, y después de leeros y releeros acudo a vosotros desesperadamente a por una solución.
Bueno primero comentar mi caso, soy estreñida por naturaleza, no recuerdo la ultima vez que fui bien al baño creo que con 15 o 16 años era regular pero desde ahí nada de nada y tengo 27, así que os podréis imaginar mi calvario.
Hasta ahora me he ido regulando con semillas lino, plantaben salvado áloe vera etc, pero rara era la semana que no tenia que tomar un laxante concretamente dulco laxo, se que no se debe abusar de ellos, pero es que ... Por mucho que voy al medico nada de nada, que si es intestino vago, que si es por los nervios en fin al menos he conseguido que me den cita para el especialista el 9 de septiembre y mientras me han mandado aceite de parafina pero nada de nada, hago poco mal y con muchísimo esfuerzo, unos gases increíbles y eso que me siento cada vez que tengo amago de hacer .
Os puedo decir que desde hace años lo he probado todo el aceite en ayunas, el agua caliente, los kiwis, las ciruelas en agua, infusiones de todo tipo... Y un largo etc.
Mi dieta es toda integral, arroz, pan, pasta, cereales como 3 raciones de fruta diarias, yogures bio, y en comida y cena verduras con carne o pescado a la plancha, no abuso de los dulces ni de los alimentos precocinados, tomo diariamete 3 sobres de plantaben, 2 o 3 cucharadas de semillas de lino, y de salvado de trigo integral... Y hago 2 horas de gimnasio de lunes a viernes con actividades aeróbicas...! Ya no se que hacer! De veras que estoy desesperada e hinchaday de mal humor.
Me han aconsegado bicarbonato de magnesio o algo así, pero no se si es bueno o no.