There could be different reason for this issue (for example deleted computer account, no DNS result, bad credentials, permissions, etc.).
The troubleshoot this use the troubleshooting part of the following best practices article:
There you will find information about authentication debug log and troubleshooting via tcpdump to see whats happening on network level.
Please let us know if you have further questions.