Comer dos veces al día ni es bueno ni te va a hacer adelgazar. Es mejor que comas varias veces y poco para estar saciada, que no llegar a la comida muerta de hambre por no haber desayunado.
Sobre el resto de cosas: tu médico tiene razón, lo más importante es aceptarse. También el cuerpo va cambiando con la edad.
Gym: el gimnasio no tiene por qué hacerte perder peso. Dependiendo de los ejercicios que hagas puede que simplemente ganes músculo y pierdas grasa sin que eso se manifieste en la báscula. Haces cardio?
Los pasos más de lo mismo, para que esos 10mil pasos te hagan perder; tienen que ser a un ritmo muy ligero.