This patch that reverts only related changes (and does nothing else) in cb12a84f2c519a48dd87453c925e3bc36d9944db should make Gnus works again for none utf-8 NNTP servers.