Anytime I had a problem like this it was becuase the parameters in the Listener.ora did not match the tnsnames.ora.
The one that gets me is usually (port = 1234) compare that with the listener file.

MH