Muy buenas:
¿Que cliente has usado para acceder a terminal server desde windows98? ¿el que sea crea desde servicio de terminal Server?. Yo te recomiendo que instales el nuevo cliente que sacó microsoft que es el que se usa en las versiones de windows Xp y seguro que se soluciona el problema.
Aquí va el link:
Descargar Cliente de acceso a T. Server.
Si sigues teniendo problemas coméntamelo. Un saludo.