Si estas seguro que el campo ya esta en "1", tu consulta no te deberia de traer los resultados, prueba hacer asi la consulta:
Código:
select id, cliente, nombre, eliminado from clientes
where ( id like 'car%' or cliente like 'car%' or nombre like 'car%')
and eliminado=0
Para agrupar las condiciones.
Saludos.