The AutoFilter does AND criteria, not OR..
so it's counting if Column A > 625 AND Column B is not blank AND Column C is not blank.

But you've clearly been saying you want OR.