cannot connect to remote server

I am trying to connect to a remote MS SQL server with mssql-cli, I use this command:

/usr/local/bin/mssql-cli -S server -U admin -d db -P ****

and i get this error:

Error message: A connection was successfully established with the server, but then an error occurred during the pre-login handshake. (provider: TCP Provider, error: 35 - An internal exception was caught)

However, I am able to connect using sqsh with no problem:

sqsh -S server -U admin -D db -P ****

Since I can connect with sqsh but not mssql-cli, and I am able to connect to a local instance of mssql, I'm not sure where to go from here.