Zkuste toto
WHERE contact_first_name IN (".implode(', ', array_fill(0, count($search), '%s')).") OR contact_last_name IN (".implode(', ', array_fill(0, count($search), '%s')).")
AKTUALIZACE
Správná odpověď na tuto otázku je Dotaz je správný, nesprávné jsou dynamické parametry, které způsobují nesprávnou syntaxi dotazu. Ve skutečnosti to bylo v sekci komentářů přímo pod touto odpovědí, takže to sloučili s přijatými odpověďmi!