Both the README and the FAQ (re connection problems) stress the importance of testing drivers, configuration and so on. So it's worth double checking those aspects.

Googling: SQLDriverConnect failed AIX Teradata produced quite a few hits which may be of use.

You have the latest DBD::ODBC version (1.25). There's a more recent development version (1.26_1) which you could try (although I didn't see anything in its Changes file which appeared to address your issue).

If none of that works I'd raise a bug report.