user from one trusted domain not logon

Hello, I have central domain with Terminal server 2012 for users from local domain and few trusted domain. All works many months, but last ten days users from one trusted domain not logon. Error is: "The security database on the server does not have a computer account for this workstation trust relationship." Some times help restart domain controler with trusted domain, delete and renew trust and restart Terminal server.. after few minut users logon. But not all times.. Today this practise not work. I test logon user from trusted domain to local computer and he is loged. Trust works.. problem is only with logon terminal server.. Licensing server is OK, time is same on all computers, ping to IP or FQDN works too..