Hi.... Many years later... I'm having same problem.
downloaded Oledb provider "tdoledb__windows_i386.15.00.00.01.zip"
Installer claims it doesn't found prerequisites:
- Shared ICU Libraries for Teradata 15.00 - Teradata GSS Client 15.00
But they are isntaled, throught "td-ttu-15.10.05_for_Windows.zip"
Client machine is Win x64, pwrhaps thats a problem?