Why was my weight loss unhealthy?

You're fine. You lost weight the healthy way (diet, exercise) instead of the unhealthy way (starving yourself or purging). The recommendation is just that...a recommendation. Sounds like you've got it on the ball!