Como a configuração agora é de dois comutadores para controlar cada luz (o que é conhecido como um comutador de três vias), os novos comutadores precisam ser do mesmo tipo. Um interruptor simples que não seja um "interruptor de três vias" (eles serão rotulados assim) não os substituirá.
Retorne os comutadores simples e compre chaves de 3 vias - então será fácil prosseguir.