Have you modified client registry? If not check BOL , "linked servers, access Oracle database instance".

What's about TNS names, is there an entry for oracle server you are trying to link?