late post but
I have exceed running on win, to login in linux rh 9 box
I just enamble the xmdg to accetp connection.
ran to the windows box, open exeed config.
chosse connectyion, select config query, add the ip of the redhat box, the I try to login but I got a grey screen, so I went back to xonfig exceed this time I change display to multiple to simple display and bingo.