In Terminal Server SP4, if a user improperly terminates their session, a subsequent user who receives the same SessionID will experience the subject problem.

To resolve the problem, delete the first user's %SystemRoot%\Temp\<SessionId> folder.