I’ve got some mild form of prosopagnosia (face blindness) and this happens to me all the time.

An actor without a very recognizeable face sporting an unfamiliar haircut? I might recognize them 1h in or never at all.

I really like the movie/serie convention of keeping the same clothes for a character. It helps me a whole lot.