sqlcmd fails with TCP Provider: Error code 0x2746. (Debian 9, ODBC Driver 17)

Hi,

I'm trying to setup SQL Server on Debian 9. Everything seems to be installed fine but when i try to connect through

    `sqlcmd -S localhost`

I'm getting the following error:

    Sqlcmd: Error: Microsoft ODBC Driver 17 for SQL Server : TCP Provider: Error code 0x2746.
    Microsoft ODBC Driver 17 for SQL Server : Client unable to establish connection.

Server is running because `nc -zv localhost 1433` gives output                        

    Connection to localhost 1433 port [tcp/ms-sql-s] succeeded!

I can also connect through `sqsh` without problems.

When i try to connect through Azure Data Studio the processor use goes to 100% and I'm not getting any connection errors or timeouts, it just spins forever and doesn't connect.