Primeiro, escape os valores de postagem usando mysql_real_escape_string (Link ) para evitar ataques de injeção de SQL e também problemas com os dados com ' personagens.

Segundo ecoe a consulta e execute-a no banco de dados e verifique os dados da tabela para ver se a consulta
de fato deve retornar alguns valores ou pode não haver correspondências ao incluir o restante dos critérios, pois você mencionou que está esperando o resultados que correspondem a todos esses valores.