Você não pode usar curingas quando comparando com = então você precisa da função LEFT na fórmula SUMPRODUCT como esta
=SUMPRODUCT(--(A2:A9999<>""),--(MONTH(A2:A9999)=1),--(LEFT(B2:B9999)="-"))
Isso contará as datas de janeiro em qualquer ano
No Excel 2007, talvez seja mais fácil com o COUNTIFS, supondo que você tenha a data de início do mês para contar em D2 (por exemplo, 1/1/2012) e use essa fórmula somente para janeiro de 2012
=COUNTIFS(A:A,">="&D2,A:A,"<="&EOMONTH(D2,0),B:B,"-*")