That KB article is missing an important step, making sure that the path to OCI.dll is in system PATH. The resolution steps are correct per the info in description, but the title says... "How to configure the Oracle Instant Client to connect with Toad." which should include information about PATH.
The information the OP provided suggested there is a TNS_ADMIN environment variable setup and that the home is properly listed in PATH.