TinyTDS timeout and deadlocks a LOT

I have a relatively big system running with Rails and TinyTds (SQLServer database adapter using FreeTds). The problem is that I get around 200 emails daily saying my requests are timing out or deadlocking.

[Exception] application#index (ActionView::Template::Error) "TinyTds::Error: Adaptive Server connection timed out: EXEC sp_executesql

They always happen on different actions.

A ActiveRecord::DeadlockVictim occurred in transportes#importacao:

  TinyTds::Error: Transaction (Process ID 276) was deadlocked on lock resources with another process and has been chosen as the deadlock victim. Rerun the transaction.

I have no idea why it timeouts this much and been struggling with these emails for almost 2 months now. I already tried to update the gem version, the linux binary of FreeTds and nothing helps.

Currently using Ruby 1.9.3-p484, Rails 3.2.16 and TinyTds 0.6.2

Can anyone give me some insight on how to solve this?