Apparently, it is a bug, or incompatibility, of the Oracle Client version, despite having installed the latest version available.
I applied a database patch to the client (patch p37500148_210000_WINNT), which is not recommended by Oracle, and the connection started working correctly.