FC3t1: The version of rdesktop you are using (1.3.1) is too old: rdesktop 1.3.2 or greater is required. A working patch for rdesktop 1.3.1 can be found in KDE CVS.
with FC2 all went fine.
on FC3t1 currently rdesktop-1.3.1-5.rpm is installed. connecting to linux is not a problem, but to windowsXP, above comes up.
regards
Michael