Solution
The machine where Cognos is installed must have the ORACLE run time client installed on it.
Parent topic:
UDA-SQL-0432 Unable to locate the gateway 'cogudaor'.