Make sure you have installed:
TD ICU , TeraGSS and Td OLEDB Data Provider. These three comes in one package as
After Installation restart your machine, and it will resolve TDOLEDB regestration issue. I resolved same thing with method described above.
following might be further helpful: