RDP failure

Within the last two weeks we have had two of our W2K3 Server domain
controllers decide that they no longer like RDP. This was not instigated by
the addition of SP1. One server gives us the error message, "The connection
was ended because of a network error. Please try connecting to the remote
comuter again." No further attempts are successful. Windows firewall is not
up. No errors in eventvwr that show any major reason why the change. The
RDP users have correct members. Weird huh? Any ideas? The second server is
giving us an error of " You do not have the proper encryption level to access
the session."
--
Thanks!
DomainGuy

Delete the RDP connection in Terminal Server Configuration and remake it.

good suggestion but did not work