what I do to ensure connectivity with the remote database before I create a datbase link is..
from the command line I try to connect to the remote database using the userid I want to use. That way if I can't connect to it when I create the database link, I know it's not because of underlying connectivity issues. Other than syntax issues, not having the remote database listed in the init.ora on the server side is usually the main reason for connectivity issues.