I've been reading various books about the late Medieval period, in particular The Calamitous 14th Century by Barbara Tuchmann, and one thing I've noticed is that discontent with the church establishment was widespread ever since the Papacy moved to Avignon, not to speak of earlier heresies like the Albigensians in the 13th century. From the radical Fransiscans and Fraticelli in Italy, to Wycliff and the Lollards in England (who's doctrines seem much more radical compared to the criticisms Luther expoused), or even Jan Hus around the turn of the century; the corruption in the Church does not strike me as particularly worse in 1517 then it did in 1415, or 1382.
What lead to the Reformation taking hold when it did? What caused it to become a permanent schisma within Western Christianity? Was it merely the influence of the printing press, or did theological and political considerations come into play as well?
This question comes up here from time to time. The classic answer is that the difference was a combination of the development of printing and some critical political changes in Europe. More recent scholarship has brought a bit more nuance to that answer, looking more at social and cultural issues, but I think the basic thesis still holds water.
The importance of printing cannot be overstated. I tell my students that it was at least as revolutionary as the internet. I recently wrote an answer to this question about the cost of books before printing. The short answer is that even the smallest, plainest book would have cost the equivalent of at least a couple months' wages for a skilled worker. By way of contrast, Luther's 95 Theses were printed by the thousands in the months after their publication. Printing allowed ideas to spread far faster than they ever had before. Wycliffe could write a text, but until someone took the time to copy it out by hand, only one person could read it at a time. Hus could give a sermon, but only the people actually in the church were likely to ever hear exactly what he had to say. By the time news of the new controversy in Wittenburg reached the pope in early 1518, the original Latin version of the Theses had been printed in (at least) Wittenburg, Nuremburg, Basel, and Leipzig, and had already been translated into German and begun to circulate in that language as well.
Printing also made it practically impossible to effectively ban books and destroy every copy. There were simply too many copies of popular texts to ever track them all down, unless they were seized directly from the publisher before they could be distributed (as did actually happen with at least one early printing of the 95 Theses). On the other hand, we know relatively little about actual Cathar beliefs and practices, because few of their texts have survived. The movement never really spread far beyond southern France and northern Italy, there probably were relatively few copies of their books to begin with, and most of the books that did exist were lost or destroyed during the Albigensian crusade and subsequent inquisition. Most of what we know about the Cathars comes from writings by their opponents. Likewise, in the 12th century a man named Arnold of Brescia was repeatedly condemned and ultimately executed. The order to destroy all his writings was carried out so thoroughly that none of them have survived in any form. We don't even know what was in them. We only know he even existed from the writings of his opponents; supposedly he taught that clergy should not own property. But whatever he wrote, there were so few copies of it that all of them were lost or destroyed in the 12th century.
We also need to consider the political situation. The early 16th century was a time of growing political power for secular rulers. Centralized governments that looked more like modern states than medieval feudal societies were just beginning to develop in some places. The reasons for this are complex and beyond the scope of your question. Just know that kings, dukes, princes, etc., were eager to jump at anything that might strengthen their position (see Henry VIII of England). The Catholic Church still held a lot of power in Western Europe, and an astute ruler who was quick on his feet and just lucky enough could stand to gain some of that power if he played his cards right.
The situation in Germany at the time was such that much of the power was in the hands of local rulers. Luther lived in Saxony, which was ruled by Prince Frederick, an imperial elector. He was one seven electors who had the responsibility of choosing the next Holy Roman Emperor when the old one died or abdicated. In practice, the office was in the process of becoming a hereditary possession of the Habsburgs, but the position of elector was still an important one. In addition to this responsibly, Saxony had imperial immediacy, meaning that its prince was subject to the emperor directly, not to an intermediary noble who himself was subject to the emperor. All this made Frederick (known to protestants today as "Frederick the Wise") one of the most powerful people in Germany. He had the ability to protect Luther, even against the wishes of the pope and emperor. He arranged for Luther to have a promise of safe passage to his trial in Worms in 1521, and ensured that the promise was kept. Luther was condemned as an outlaw at his trial (literally meaning outside the protection of the law, so he could be robbed or killed with impunity) and it was strictly forbidden for anymore to give him any shelter or aid, but he was nonetheless allowed to leave the city. Frederick then arranged for Luther to disappear on his way back home, and hid him in a castle under a pseudonym for a year until things calmed down a bit (and the emperor became busy with a war against France).
Contrast Luther's experience with that of Jan Hus in the early 15th century. Hus, after making many of the same arguments Luther would a century later, was summoned to a church council (which had been convened in the hopes of ending the Western Schism, during which two, and later three, men all claimed the papacy). Hus was promised safe passage as well. Hus had been supported by his ruler, King Wenceslaus of Bohemia (also former king of Germany and emperor-elect, until he was deposed from that throne by the electors), but the council Hus traveled to was held in southern Germany. Wenceslaus had little influence there, and was unable to protect Hus. The safe passage promise was broken as soon as Hus arrived. When he refused to recant his teachings he was burned at the stake.
TL;DR: If you want to challenge the legitimacy of a traditional power center that has held sway for a thousand years, try to get your message to go viral, and have some powerful friends.
Edit: typos