A schedule change of 10 min and still being within MCT at MUC does not give you any right to reschedule via FRA (let alone to a free rebooking to a higher booking class). You received the correct respond from the agent. A SEN or HON should have gotten the same reply as you.
Most likely you will make that connection. 60 min at MUC is more than sufficient.