Mesmo problema aqui. Hoje reabri um aplicativo de console iniciado em agosto e a Oracle me deu a mesma exceção.
Resolvido voltar para a versão 12.1.22 do Oracle.ManagedDataAccess do NuGet.
ATUALIZAÇÃO 27/12/2016
Encontrei a solução final aqui:https://community.oracle.com/thread/3972810 O problema é causado por SQLNET.AUTHENTICATION_SERVICES definido como NLS.
Para resolver o problema você tem que editar app.config/web.config:
<oracle.manageddataaccess.client>
<version number="*">
<dataSources>
<dataSource alias="SampleDataSource" descriptor="(DESCRIPTION=(ADDRESS=(PROTOCOL=tcp)(HOST=localhost)(PORT=1521))(CONNECT_DATA=(SERVICE_NAME=ORCL))) "/>
</dataSources>
<settings>
<setting name="SQLNET.AUTHENTICATION_SERVICES" value=""/>
</settings>
</version>
</oracle.manageddataaccess.client>
Eu adicionei o
<settings>
seção.