Msg 7399, Level 16, State 1 Linked Server. Access Denied

I setup a linked server on a new database server and was trying to run a query that runs against an Oracle database and I got the following error:

Msg 7399, Level 16, State 1, Line 1
The OLE DB provider “OraOLEDB.Oracle” for linked server “ccbtst” reported an error. Access denied.
Msg 7350, Level 16, State 2, Line 1
Cannot get the column information from OLE DB provider “OraOLEDB.Oracle” for linked server “ccbtst”.

Continue reading Msg 7399, Level 16, State 1 Linked Server. Access Denied