1. What type of Authentication is your database server set to? Use Enterprise Manager, right click on the server, select Properties, go to the Security tab.
2. What type of Authentication did you set your client login for?
Are the two settings compatible?
If both are set for Windows Authentication, is the client machine on the same domain?
-SQLBill