Cannot connect to database using Linux Teradata client 15.10

Hi, I have a Linux machine with Teradata client 14.10 which works nicely with the database.
On another Linux machine where client 15.10 is installed, I cannot connect to the same database using the same connection string.
The error I get is "STATE=632, CODE=0, MSG=523 630", which, unfortunately, is not too helpful.
What could be the problem?

./tdxodbc  -C "DRIVER=Teradata;SERVER=teradata141;UID=dbc;PWD=dbc;DBCNAME=MSTEST"
Connecting with SQLDriverConnect("DRIVER=Teradata;SERVER=teradata141;UID=dbc;PWD=*;DBCNAME=MSTEST")...
adhoc: (SQL Diagnostics) STATE=632, CODE=0, MSG=523 630
ODBC connection closed.

Thanks