Tenía exactamente el mismo problema que tú. Empecé gimnasio y dieta y con 40kg también de sobrepeso nada funcionaba. Estuve un año intentando yo sola y nada. De hecho seguía engordando.
Al final decidí buscar ayuda y encontré una buena nutricionista que no me puso una dieta restrictiva (de hecho, es menos restrictivo que lo que hacía yo sola) pero ordenada. Con horarios etc, y aún sin tener ningún tipo de cantidad establecida en mi dieta, empecé a comer menos y a perder peso. Volví al gimnasio (lo había dejado por desesperación) y empecé a hacer entrenamiento con mucha fuerza y poco cardio, con una rutina que me prepararon alli. Más músculo hace que tú gasto calórico sea mayor sin moverte, que te miren tú metabolismo basal. Eso juntado con una buena alimentación, funciona. Una vez estás ahí es controlar tú y siempre meter menos de lo que gastas, que no significa pasar hambre, si no elegir mejores opciones para comer.
En mi caso, en 6 meses llevo 15kg perdidos ahora. Antes de esto estuve un año en el que gané 6kg intentándolo sola.
En serio, se puede. Busca ayuda, una dieta que se adapte a ti, a tus gustos y tus necesidades, y una rutina de ejercicios de fuerza para subir músculo, y lo conseguirás.