What are you trying to do? rsh, rlogin...why? I would expect that ssh or telnet would give you all that you would need from an admin perspective and you wouldn't need exceed...
If you have to have them, type in ntsysv and make sure that the services you are trying to access are turned on and installed...if they aren't listed, then you need to get the packages for them and install them...if they are listed, just check the boxes, hit ok and reboot.
If you are running a firewall, make sure that the ports are open etc...
I'm not sure how advanced you are, but generally I close down any and all services that I don't absolutely need...every service is an possible security hole.
let me know how it goes.