What version of client tools are you using? I can register my SS2K servers, SP3a on W2K from my W2K3 server.
Follow me on Twitter: http://www.twitter.com/way0utwest
Forum Etiquette: How to post data/code on a forum to get the best help
My Blog: www.voiceofthedba.com