I'm not really sure what you mean by:
I had success join my linux (fedora 3) machine to windows 2000 AD
and I'm not really familiar with ssh logins, but I have one question that may help you.
Did you enable your login manager (KDM, GDM, etc...) to allow ssh logins.
I believe GDM is disabled by default.
Hope this helps...