Para este caso, a mi me sucedio lo siguiente:
- En mi PC, tenia instalado SQLServer y ademas sobre el mismo equipo desarrollaba las aplicaciones. Hasta ahi todo ok. Pero, si instalaba la aplicacion en otro PC de la RED, me aparecia el mensaje que indicas. Permisos, atributos, todo ok. Pero aun asi, no lograba entrar al servidor.
- Entonces, busque otra forma de conectarme, y funciono...
- Debes crear un DSN en cada maquina. Es decir, un ODBC que se conecte al servidor SQLServer.
- Despues, en tu aplicacion, usas la conexion ODBC para conectarte a tu base de datos, usando los mismos parametros del DSN.
Te envio ejemplo de conexion...
** Debes agregar a las referencias Microsoft ActiveX Data Objects 2.6 Library o superior.
Private Sub Command1_Click()
'"DSN=midsn;UID=login;PWD=contraseña"
    Dim tField As ADODB.Field
    Set cnn = Nothing
    Set rst = Nothing
    Set cnn = New ADODB.Connection
    Set rst = New ADODB.Recordset
    
   'Mi conexion ODBC se llama Monge
    cnn.Open "DSN=Monge;UID=sa;PWD="
    
    rst.Open "SELECT * FROM pclientes", cnn, adOpenDynamic, adLockOptimistic
    Cont = 0
    While Not rst.EOF And Cont < 10
        Cont = Cont + 1
        msg = Empty
        msg = msg & rst.Fields(0).Value & "*"
        msg = msg & rst.Fields(1).Value & "*"
        msg = msg & rst.Fields(2).Value & "*"
        msg = msg & rst.Fields(3).Value & vbLf
        Print msg
        rst.MoveNext
    Wend    
    rst.Close
    cnn.Close
End Sub