I use ODBC with the "SQL Server" and "SQL Server native client" and have no problems with multiple handles.
That would point at the issue being in FreeTDS, but it could be the interaction between DBD::ODBC and FreeTDS

As a workaround; Have you tried using multiple Database handles, so each statement handle is prepared from a different DB handle?