Вобщем поменяли ввод. Сразу скажу, что ситуация практически не изменилась.
Единым куском СИП-4 2х16 протянули от линии (прокалывающие сжимы для коннекта) до счетчика на внешней стене дома. Счетчик новый в пластмассовой коробке, от него до ближайшей точки разводки (т.е. до той, где висел старый старый счетчик - в коридоре) аллюминиевый 2Х16 провод (АВВГ или как-то так он называется, в двойной изоляции). В коридоре провод заходит в автомат и далее на старую проводку.
Потом проверил на КЗ. Автомат С25 не выбивает нигде. С16 нормально срабатывает только на розетке в коридоре (ближайшая к разводке). Остальные через раз, либо вообще никак.
Вобщем вердикт очевиден - искать "В" автоматы. :(