check odbc as the user having the problem. test the connection (control panel->administrative tools->odbc data sources) and confirm it works for that user, or that it is even present.
also, the tnsnames.ora file will need to have the correct info, AND be available to that user.