Tudo o que eu realmente vi sendo um problema foi o comprimento retornando um inteiro versus uma string (ou seja, não use aspas para essa comparação). Eu não tenho 2016 para testar, mas em 2013 isso funciona corretamente:
=IF(AND(OR(LEFT(A2;1)="4";LEFT(A2;1)="9");LEN(A2)=8);"Yes";"No")