I vaguely recall running into something like that...the Oracle forums are probably your friend, now.

In your linked server set up, try setting the username as '<user>@<servicename>' and see what happens. You can right click your linked server, select 'Properties' then go to the 'Security' options page. If you recreate the linked server, set @rmtuser to the aforementioned username.