Então, primeiramente eu fiz um monte de pesquisas e descobri que para instalar o tiny_tds no Ubuntu 16.04 você precisa do seguinte:
sudo apt-get install gem ); sudo apt-get install ruby ); sudo gem install tiny_tds deve funcionar, mas parece que preciso de um FreeTDS mais atualizado.
Eu segui as instruções aqui que não funcionaram. Eu executei o seguinte no shell:
$ sudo apt-get install wget
$ sudo apt-get install build-essential
$ sudo apt-get install libc6-dev
$ wget http://www.freetds.org/files/stable/freetds-1.00.21.tar.gz
$ tar -xzf freetds-1.00.21.tar.gz
$ cd freetds-1.00.21
$ ./configure --prefix=/usr/local --with-tdsver=7.3
$ make
$ sudo make install
E sem sucesso, o make não funcionou, então usei sudo apt dist-upgrade e depois pareceu funcionar (não tenho certeza, a saída não fazia sentido).
Mas a instalação falhou no entanto.
Qualquer orientação seria muito apreciada.