CD74HC154 Decoder - Why does it not follow Datasheet Truth Table?

I replaced the 74HC154 with another and turned on the board and A0 was low as it should be!

But then I reprogrammed the board and problem came back: A0 = 3.53 Volts instead of Low.