Puedes mostrar cómo tienes los checkbox?
Recuerda que deben tener un name diferente o ser un Array.
Debería ser algo como:
Yo los pasaría como Array y utilizaría un foreach para recorrerlo y construir la consulta dinamicamente, después ejecutar la consulta una sola vez fuera del bucle.