Dieta estancada perdida peso

Hola a todos, tengo algunas dudas y seguro me podréis ayudar. El tema es que no bajo de peso haga lo que haga, estoy estancado! Hace como 3 años pesaba 114 kilos, mido 1,73 y tengo 34 años. De aquellas me apunte al gim, y empece a cuidar un poco la alimentación. Hice una dieta proteica, parecida a la dukan, y en 4 meses perdí 15 kilos, estaba pletórico. El gimnasio lo pisaba 4 veces a la semana y cardio a tope, además tenía contratado un entrenador personal q me supervisaba y una vez por semana me daba caña. Luego por cuestiones de trabajo tuve que dejar el gimnasio y me fui a vivir a 50 km, me apunte a otro y seguí con la dieta. Llegue a ver los 96 kilos en la báscula pero hay se acabo todo... De eso pesó no he podido bajar y he probado varias dietas, pero no hay manera! Actualmente había recuperado 7, de los cuales me quite dos haciendo dieta calórica y dieta, pero otra vez me doy con el muro del estancamiento, por ejemplo ahora llevo dos semanas con esto y no bajo:
Mañanas, dos tostadas integrales con pavo o jamón, y un cortado, comida de primero ensalada verde y segundo algo a la plancha, ya sea pollo o ternera, unos 250gr. Merienda dos tostadas iguales que las de la mañana o sino una barritas proteica, y para cenar tomo un poco de caldo de apio con salvado de avena y tortilla de claras, que suele ser de atún o pavo... Todo eso unido a 5 días a la semana de gim, donde hago 40 min de elíptica más algo muscular, pero sin forzar demasiado.
Joder estoy pasando hambre!! Y me peto en el gim a correr, para luego llegar a la báscula y no ver nada, desanima un montón! Espero que me podáis dar algún consejo o decirme que es lo que hago mal, gracias!
P.d: me olvidaba, tomo cada día una ampolla de l carnitina una media hora antes del entreno. Y otra cosa que si noto es que la gente si me dice que he perdido pesó, y yo incluso me lo moto en la cara pero claro la báscula luego no opina lo mismo jeje