As pando had pointed out, the issue should be on the way the service names had been defined. Check your pfile/initSID.ora file and make sure that the service name in that would match the service name that you have defined in the listener.ora and that of the tnsnames.ora file.

Sam