Tak jsem to nakonec vyřešil. :)
Stačilo aplikovat tuto úpravu v registrech (tspkg, credssp.dll):
http://support.microsoft.com/kb/951608
A dále doinstalovat všechny updaty vydané po SP3.
V mezistavu jsem se totiž ještě dostal k chybě "0x507".
http://social.technet.microsoft.com/Forums/en-US/w inserverTS/thread/3861c357-a82c-49d0-a7c3-db3478ea 0a38
Poté proběhlo připojení na první pokus, uff. :)