Supongo que has tenido en cuenta que las conexiones en NA y NC no pueden ser iguales.
Me explico, si los conectas como NA los fc's deben ir en paralelo, para que cualquiera que pulses te active la input del arduino, pero si los conectas como NC deben ir conectados en serie, porque si los colocas en paralelo deberás pulsar los dos simultaneamente para que caiga la input de arduino.
Saludos