Bem, depois de executar muitas coisas diferentes, incluindo a reinstalação do Ubuntu e a edição do arquivo SMB.CONF, descobri como consertar meu problema.
Limpei o meu laptop e instalei o Fedora 24 Workstation e notei os mesmos resultados - disse o HMMMM.
E então percebi que a maioria dos computadores que eu estava tentando conectar tinha nomes de usuários, é claro, mas senhas em branco. Eu tentei como SMB.CONF editar que alguém mencionou para permitir o uso de senhas em branco, mas não foi capaz de fazer isso funcionar. E, quando necessário, eu sempre reiniciaria meu smbd e nmbd após as alterações.
De qualquer forma, eu tenho um computador na rede que tem um nome de usuário e senha. Adivinha o quê - a partir do Fedora eu consegui me conectar! Então eu inseri as senhas nos outros computadores e pronto, finalmente consegui me conectar a eles do Fedora.
Agora, como o objetivo é usar o Ubuntu, eu limpei meu laptop novamente, mas desta vez fiz uma nova instalação da estação de trabalho do Ubuntu. Fiz duas pequenas alterações no arquivo SMB.CONF (feitas também na instalação do Fedora) para definir o nome do grupo de trabalho corretamente e o nome do netbios corretamente. Apenas deixou todo o resto padrão.
Em seguida, compartilhei uma pasta na máquina do Ubuntu. Simplesmente usei a GUI para compartilhar a pasta (não modifiquei o SMB.CONF) e configurá-la para permitir acesso de convidado. Agora, todos os PCs da minha rede podem se conectar ao compartilhamento na minha máquina Ubuntu. Se eu quiser colocar controles mais rígidos sobre quem pode e quem não pode acessar esse compartilhamento, posso fazer alterações no meu SMB.CONF.
Mas agora, na melhor das hipóteses - agora posso me conectar do meu laptop Ubuntu a qualquer outro computador e compartilhamento na minha rede.
A solução para meu problema, que pode ou não ajudar outras pessoas, é que esses dispositivos aos quais não consegui me conectar tinham contas sem senhas. Uma vez que as senhas foram atribuídas, tudo funcionou.
Espero que isso possa ajudar alguém!
Obrigado,
Rich Huelbig