The most common cause for the error, as seen in a number of Microsoft support cases, is a network issue connecting to the logon server in the trusted domain, usually stemming from a DNS issue.
Please refer to the following link for more information:
Another possibile cause could be that the domain logon is configured to use Kerberos tickets. User tickets have a lifetime of 10 hours by default. This can be changed in the Domain Security Policy. See: https://technet.microsoft.com/en-us/library/dd277401.aspx