• Are the relevant Oracle tools (SQL Net is the most important) installed on the server ?

    When you say that you can connect using SQL Plus, is this from your workstation or from the (SQL) Server ? When you attempt to use the linked server, it is from the server not your workstation.