It was not the issues themselves that were heretical, but the movement behind it. The printing press made his theses spread like wildfire, creating a larger movement against the Church than ever before. This resistance movement took power and legitimacy away from the Church-- therein lies the heresy.
