Tendrías que hacer algo como:
Código PHP:
campo like '%".utf8_encode($str)."%'
Eso si está en utf8, sino un decode....nuevamente será cuestión de probar.
Nota: No sé porque estás usando UTF8 (supongo que tendrás idiomas que no son soportados por latin), pero la idea es que unifiques los datos, y sabiendo que PHP no interpreta solo utf8 al igual que MYSQL, no es tan complicado. Al principio cuesta porque mezclamos los encodings, pero no tiene muchas vueltas. ;)