Microsoft, Windows, 2003, Terminal Service Access

Good afternoon~

Please help me solve this urgent matter. (See the attached file)

Thank you.

<Error Message>
Windows  Logon Message ; The user do not have the authority for Remote Desktop Users& (Actually, I translated the Korean into English&so, I briefly wrote that message.)

<Problem Description>
Although I gave all users the authority for Remote Desktop Users, some users do not access the server that there is Terminal service. (Please see the below screen shot.)
At the first day I gave all users the authority for Remote Desktop Users, its possible to use Terminal service server through Remote Desktop Connection. When I checked this in a few weeks, the only two users are accessing Terminal service server through Remote Desktop Connection.
One user changed the password and then his access has no problem so far. The other user did not change the password but he is continually and regularly logging Terminal service server through Remote Desktop Connection. The remaining users did not any action and could not access that server.
So I reset the password for the users who couldnt access, then all users are able to connect the Terminal server. However, very next day, all users (except for the above-mentioned two users) dont connect it, again.
CASE1-2008-10-10.pdf