I think that Longhorn requires encryption for the
session to get a connection working. We use rdesktop as
part of thinstation.org. Works great but does not
connect on Longhorn Terminal Servers.
BTW - I'm part of the team testing/implementing this
for Microsoft. I have access to the developers at
Microsoft if it will help any.