Are you testing the link from the same Oracle Home used to create the link?

Are you using a fully qualified name, i.e. database name and domain?