Can you do a tnsping service_name on the server? Could you give us the complete error message?

Sam