Its sounds like a windows timing issue.

If the server/pc (specifically the SQLAgent user) is out of sync this the domain controller it can causes authentication failure.

Try re-syncing the time with your time server (or AD controller).

Are you using VMWare?