Database connection was successful, but database login failed

Other SQL Server Topics
1

We had to rebuild a machine that needed an ODBC setup hat we didn't know the sa password (wasn't documented when originally set-up). I downloaded SSMS and changed the password. Now we receive the following error:
"Database connection was successful, but database login failed"

Thanks for the help in advance,

Wes Cumbee

2

there are multiple levels of authentication
serve level
database level

sounds like your user can login to server but not to specific database

3

hmm..no permissions were changed. We only updated the sa password.

4

you did rebuild it right? sa guid/uid might have changed so that the settings might have changed on database level