I don't think that earning links ever really went away but other easier methods to obtain links were discovered and so naturally taking the path of least resistance SEO gravitated towards those easier methods. Google is now just closing up some of the loopholes in order to try and make search results more relevant again.