Da Excel das Sternchen als Platzhalter (Wildcard) interpretiert muss man beim suchen nach diesem folgendes eingeben:

"~*" Also mit vorangestellter Tilde, dann klappt es mit der Suche.