DataSet Relation Recursivo da problemas?

Hola Grupo:

Tengo una aplicación que lee las tablas y relaciones de una BBDD sqlserver y
monta la estructura en un DataSet (NET FrameWork 2 Sp2). Posteriormente, se
cargan los datos necesarios, y todo funciona correctamente (tablas, indices,
relaciones, etc) tanto en SqlServer como en mi aplicacion .NET

Ahora bien, cojo una tabla y creo una relacion consigo misma (la tipica
tabla 'recursiva' donde tienes el Id Principal y un Id que apunta al
'padre'. Todo funciona Ok en SqlServer, pero en .NET, a partir de crear la
relacion en el DataSet, en la tabla correspondiente, todo lo relativo a esa
tabla se 'ralentiza' enormemente.

Por ejemplo: Crear otra relacion diferente en la tabla 'recursiva', cuando
normalmente es 'instantaneo' ahora tarda del orden de 1 minuto!!! Ya no
digamos cargar datos, etc.

A alguien mas le pasa esto? Alguna pista?
Saludos