35lbs in 4 months is not very drastic. It doesn´t sound like you were crash dieting.
I´m sure if you had stuck to the program longer you would have gotten lean after all.
Depending on how much fat you are carrying, you will have to endure a period of being flat and still fat at the same time.