Мое предположение:
ADODB ожидает данные в ASCII или ANSI, а они в PDOX Cyrr или PDOX ANCYRR.
Обычно это видно в Access без установленного BDE, если показывает кириллицу значит ASCII.
Сам Paradox в данном случае как раз наоборот покажет кракозябры.

BDE на машине установлен, я так понимаю.
Как я написал выше BDE не понимает кириллицу запиханую в ANSI ascii.
Если есть возможность приведи все таблицы к одному языковому драйверу.
На чем пишется клиент?
1. На С и Pascal можно руками выставить языковой драйвер, примеры есть по-моему в файле bde.int.
2.В Paradox for Windows можно задать LangDriver для Query.
3. Можно HexEdit поправить заголовок таблицы.

Если выбрать провайдера ODBC-> Microsoft Paradox Driver то должен показывать ANSI ascii и ругаться на cyrr.