problema ao valida campo select

e ai pessoal...

então, estou tentando validar um select e estou tendo problemas, pois não estou conseguindo (achei que isso não seria difícil);

 

tenho dois selects, um você escolhe a categoria, ai o JS faz a parte dele e carrega as subcategorias no 2° select...

minha condição é a seguinte, das muitas que já tentei:

if (empty($categoria) || empty($subcategoria)) {

 echo 'selecione a categoria/subcategoria';
}

 

mas mesmo eu selecionando a categoria e a subcategoria, a mensagem de erro é mostrada;