Las comillas pueden usarse simples o dobles, es lo mismo.
El problema que tenés es cuando le mandás combustible es igual a "todos"...
Porque en el primer if ya se te cumple la condicion y termina el programa..
Código PHP:
if ($combustible == 'todos') {
}
Entonces el segundo elseif nunca va a llegar...
Código PHP:
elseif ($titulo == "" and $categoria == "" and $combustible == 'todos')
{
}
Yo lo arreglaría así... (cambiar el primer if)...
Código PHP:
if ($combustible == 'todos' && $titulo !='' && $categoria !='') {
}