O problema usando DATEDIF é que ele não calcula negativos. Microsoft afirma:
Displays a #NUM! error because start_date occurs before end_date (#NUM!)
Portanto, a regra não é executada quando você a inseriu. Como o Excel reconhece datas, use a função simples de SUM e isso funciona conforme descrito por você.
=SUM($N$9-N12)>=3 para verde
=SUM($N$9-N12)=2 para amarelo
=SUM($N$9-N12)<2 para vermelho
Aqui estão as regras.

Eosresultados.
NOTA: Meu formato de data é m/d/yyy . Isso foi feito em 2010, mas deve ser o mesmo para 2013.