Hola, yo he entrenado años, con períodos de descanso, y, siempre, duele todo cuando empiezas. Con tu peso lo normal es que te duelan las rodillas y yo no te recomendaría ni andar ni correr, más bien bici y elíptica a diario, mínimo, media hora (con eso ya vas a estar reventada y no es nada) y luego pesas.
Desconozco qué entrenamientos te han puesto pero varios entrenadores no creo que se equivoquen. El gimnasio es una carrera de fondo y el resultado es a largo plazo, sobre todo con el físico que describes. Supongo que te habrán dado rutinas para todo el cuerpo con poco peso y mucha repeticiones. Y, repito, lo normal es que al principio te duela todo. No debes cargar las rodillas porque ya están bastante cargadas y te animo a que cojas un entrenador o entrenadora que te resulte agradable y sigas unos meses, si te sientes mal, díselo y que te explique bien los ejercicios porque hacer mal los movimientos puede lesionarse. Ánimo.