По-моему, надо сделать две вещи:
1. Убедиться, что новые батарейки работоспособны. Например, померять на них напряжение. Или, если никаких приборов под рукой нет, испытать их в каком-нибудь другом устройстве.
2. Несмотря на то, что контакты чистые, все же почистить их. Дело в том, что на металлических контактных пластинах может образовываться почти невидимая глазу пленка окислов, которая снижает проводимость. Также надо почистить контакты у батареек.

Если батарейки нормальные, и контакты чистые, нести аппарат в ремонт. Или, если разбираешься в электронике, вскрыть его и попробовать починить самостоятельно.