Esse cara me ajudou a resolver meu problemahttps://pravsdatums.wordpress.com/2013/12/16/ocac-12c-and-visual-studio-developer-tools/#comment-1
A solução foi remover o LDAP de NAMES.DIRECTORY_PATH no arquivo sql.ora. Esse arquivo está localizado no diretório inicial do cliente (esse caminho pode ser encontrado em uma das chaves do registro em HLM/SOFTWARE/ORACLE). Então o conteúdo do arquivo passou de
SQLNET.AUTHENTICATION_SERVICES= (none)
NAMES.DIRECTORY_PATH= (LDAP, TNSNAMES, EZCONNECT)
Para
SQLNET.AUTHENTICATION_SERVICES= (none)
NAMES.DIRECTORY_PATH= (EZCONNECT, TNSNAMES)
E agora funciona! Não sei por que estava funcionando na minha máquina de desenvolvimento (talvez porque o Oracle não esteja instalado nela).
Espero que possa ajudar mais alguém!