It seems permission issue.
Can you please share the below query result -
select * from dba_db_links where dblink='<db_link_name>;
the link is there. all the above information is the same as the output you are requesting.
I as well felt it was a priv issue at first but when the priv is granted to public how can it be a priv issue. It seems to be occurring on only 1 db.
yeah we did finally figure out that that did work