And you've verified that the 'hard-code creds' work on the Oracle server? Have you set up the Linked Server security by checking 'Be made using this security context', and put the hard-code credentials there?