The user I am trying to connect with has full permissions (dbo) in the pubs
database.   Those permissions are by way of an NT Group mapped to a db role.
By the way, the exact same situation occurs when going through Crystal
Reports using Server Type:

OLEDB - SQLOLEDB - Microsoft OLE DB Provider for SQL  Server

Only "sa" can get a connection.

Anyone have an idea what the solution is to this security/connectivity
issue?

The code:

(Extracted from Otey & Conte's SQL Server 7 Developer's Guide,
Osborne/McGraw Hill)

    Dim cn As New ADODB.Connection

    ' Use the global connection object - cn
    ' Connect using the OLE DB provider for SQL Server - SQLOLEDB
    cn.ConnectionString = "PROVIDER=SQLOLEDB" & _
        ";SERVER=" & txtServer & _
        ";UID=" & txtLoginId & _
        ";PWD=" & txtPassword & _
        ";DATABASE=pubs"
    cn.Open
    cn.Close

strConn = "Provider=SQLOLEDB.1;
                Integrated Security=SSPI;
                Persist Security Info=False;
                Initial Catalog=PUBS;
                Data Source=SERVER"

___________________________________