Você precisaria fazer uma entrada DNS para o host Linux em seu servidor DNS. Caso contrário, a caixa do Windows não pode resolver o nome do host, uma vez que não tem idéia do que o nome do host resolve.
Se você não tiver um servidor DNS, adicione o IP da caixa RHEL e o nome do host ao arquivo hosts na máquina Windows.