Prova detta
WHERE contact_first_name IN (".implode(', ', array_fill(0, count($search), '%s')).") OR contact_last_name IN (".implode(', ', array_fill(0, count($search), '%s')).")
UPPDATERA
Det korrekta svaret på den här frågan är Frågan är korrekt, det är de dynamiska parametrarna som är fel som gör att frågesyntaxen blir fel. Det stod faktiskt i kommentarsfältet precis under det här svaret, så slog ihop det med de accepterade svaren!