All I really saw being an issue was the length returning an integer versus a string(ie, don't use quotes for that comparison). I don't have 2016 to test on, but in 2013 this works properly:
=IF(AND(OR(LEFT(A2;1)="4";LEFT(A2;1)="9");LEN(A2)=8);"Yes";"No")