Eu finalmente encontrei o motivo pelo qual ele não estava aparecendo. Depois de alterar o grupo de trabalho para algo arbitrário para o servidor e meu pc, ele foi detectado. Acontece que já havia um dispositivo na mesma rede com o nome do grupo de trabalho, o que estava tornando o conflito de uma forma ou de outra. Remover a concessão do dispositivo da tabela dhcp do meu roteador fez com que o servidor aparecesse no grupo de trabalho em questão.