Терминальный сервер пускает администраторов, но не пускает обычных пользователей.
В свойствах пользователя (в списке пользователей на сервере) должна стоять галочка, разрешающая работу с терминальным сервером.
Локальная политика безопастости (меню "Пуск/Программы/Администрирование/Локальная политика безопасности") должна разрешать работу на сервере пользователей. В случае, если сервер является контролером домена, то также см. разрешения в "Политике безопасности домена" и в "Политике безопасности контролера домена" в том же меню.