Prova così

codice:
select utente,
sum(if(voto=4 and categoria = 1,1,0)) as criterio1,
sum(if(voto=6 and categoria = 5,1,0)) as criterio2
from tabella
group by utente
having criterio1 >= 1 and criterio2 >= 1