Until the Thirty Years War.Have to think this over before I give you a concise answer, but yes, this is actually a fairly frequent topic when it comes to medieval PODs.
If you look at OTL, the Hussite reformation was partially succesful, at least in the Czech lands.
Which would be possible if Gutenberg somehow found himself working for Bohemians...Part of the problem is size. A small group of heretics can be stomped out. This basically happened to the Hussites and Lollards.
You need to get multiple states/rulers interested, likely, to have a successful reformation.
And for the wider spread of ideas like that, you may need the bible in the vernacular of a widely spoken language.