Gracias... lo he solucionado leyendo un poco.
dejo aqui como quedo por si le sirve a alguien mas...
Código PHP:
$sql_prod = "SELECT * FROM mensajes WHERE habilitado='0' AND cid NOT IN (SELECT cid FROM categorias WHERE habilitado='1') ORDER BY mid ASC;
