Networks

Windows 2003 Remote desktop access is denied works after reboot

We have a Windows 2003 file server in our domain (not a DC) and when we try to remote desktop onto this server we get "Access is denied" message

1 - This is only when we try to login with a domain account (Even a Domain Admin account fails)
2 - However we can RDP with the local Admin account

We only get this message until we reboot the server then we can RDP on ok with no issuesas either a local admin or a domain account with RDP privelages

RDP sessions work fine after we reboot the server until we come in the next day then we get the same message "Access is denied" when we try to RDP again

Has anyone seen this before?