SOLUÇÃO
Depois de várias pesquisas e testes, encontrei uma solução para o problema. É uma solução muito fácil:
------------------ SOLUTION ------------------------
in /etc/samba/smb.conf add the following to the bottom of the [global]
section:
client lanman auth = yes
client ntlmv2 auth = no
-------------------------------------------------------
Procure este post para a explicação da solução:
Como você pode ver na minha pergunta, eu já tinha a primeira linha e isso funcionou para todas as versões anteriores a 12.04LTS, mas nesta nova versão você DEVE adicionar a segunda linha também, o que era opção anterior.
Espero que isso ajude !!!
Deve-se notar que o Protocolo LANMAN é inseguro e depreciado.