Учитывая, что даже в середине 20 века одна половина немцев вполне могла не понимать другую - ничего удивительного. Там диалектов и произношений я ебу, и разница может быть больше, чем между русским и белорусским например. Новый хохдойч устоялся более менее в начале 20 века, а начинал развиваться в середине 18-го. Поэтому товарищ Кузнецов вполне мог выдавать себя за уроженца каких-нить гребеней типа Австрии или наоборот севера типа Гамбурга (ну смотря у кого учился немецкому).
Да и Штирлиц по ЛОРу романов жил с родителями до революции в Швейцарии, где тоже немецкий вовсе не хохдойч