COmputer loses logins on domain

If a computer is off the local network for a while (laptops or extended vacation), when it is back on the network users can’t log in. I have to login to the machine as local admin and remove and re-add it to the domain for users to be able to login.

Is there a way I can extend the time before a computer is considered not-secure?

Gerald