Может Вы не этого ждете, но для начала надо защитить кирпич от разрушения. Думаю, это происходит из-за подпитки водой снизу (или снаружи) и последующего замораживания.
Как сделать гидроизоляцию готовой кирпичной кладки от грунта я не знаю, а от поверхностной влаги - надо гидрофобизировать (полно составов на рынке).
Кстати, может быть еще вариант с конденсацией пара, проникающего изнутри помещения в поверхностные слои стены. Это решается организацией пароизоляции изнутри.
А штукатурка также отлетит, как кирпич, если проблему с влагой не решить.
Успехов.