Have you checked to see if you have an entry for the database in the services.ora?

This doc should help

http://support.oracle.co.uk/metalink...&p_id=185547.1

Regards