Yo he estado con esta histórias estos días, y al final puedo decir que he salido viva (no lo tenía tan claro al principio)...
Sin ver más código tuyo tampoco puedo ayudarte mucho (ponlo en pastebin y luego me das la url)...
Una cosa que me fallaba a mi todo el tiempo es que si le pasas a la página la consulta con get en vez de con post te cambia los ' por \'. Muestra por pantalla la variable que tiene la cadena de búsqueda a ver que te sale...
Bueno, no te digo más que si no van por ahí los tiros solo te vas a liar...
Ya nos explicarás más,
Hasta pronto!