Quando me deparei com essa mesma situação no outro dia eu encontrei se eu abrir a rede no Windows Explorer, em seguida, digitei o endereço ou o servidor de nomes foi capaz de localizá-lo. Eu, então, mapeei as unidades do Ubuntu. No entanto, isso não resolve o problema de o servidor não aparecer na rede. Tudo funciona bem de outra forma.
Espero que isso ajude.