Testing your tnsnames.ora is essential before assuming anything else.
In most cases one would not use a Net Manager or Net Config Assistant to setup naming services, you'd just copy the records from other files.
First if you have several Oracle client installation, make sure you're aware which one is in your SYSTEM path (for Windows users), for Unix/Linux , your $ORACLE_HOME should be set in your profile and $PATH would/should contain appropriate records to $ORACLE_HOME/bin , etc.
Best tool to confirm wheather your configuration is correct is this:
> tnsping <type ALIAS NAME here>
This is a TNS Ping Utility, it will print out any issues you have with specific alias or simply state that its "OK".