La consulta está mal. No quieres los que tenga "Est_id=1 y Est_id=2" sino que tenga un valor o el otro:
Código:
$result=mysql_query("select RelacionDiscoEstilo.*
FROM RelacionDiscoEstilo INNER JOIN Discos
on RelacionDiscoEstilo.D_ID = Discos.D_ID
where EST_ID='$estilos[$k]' OR EST_ID='$estilos[$n]'
ORDER BY Discos.D_Fecha",$conexion);
Un saludo.