If you read the links in my OP, one of them is a link to FreeTDS discussing the problem and another is using FreeTDS with DBD::ODBC. It appears that FreeTDS has issues.

Thanks for the driver recommendation! I'll try that combination and hopefully get it to work.