Você verificou se a máquina não-AD tem conectividade SMB para o servidor (configurações de perfil público do Firewall do Windows para computadores que não são de domínio, firewall de rede de terceiros)?
Você também verificou o formato do nome de usuário ao se conectar à pasta compartilhada? Ele deve conter o nome do domínio - DOMAIN \ Username, caso contrário, o cliente tentará se conectar com as credenciais do usuário local.