It's because AdWords links don't pass along credit that helps with search rankings. Google actually doesn't ban for paid links. It bans (potentially) for selling or buying links with the intention of improving your search rankings. There are several ways to have links that are sold that prevent that credit from passing.