There is something upon installation of server 2003 that you have to select to allow
it to "relax" the security settings so older clients such as Win9x can work properly...
I can't remember what those settings are now, is it possible that you moved the server
to native mode or possibly a security patch was put on recently that would disable
these older clients?
Do some research on what all is involved in making Win9x clients connect to server
2003.. I know that they fundamentally are different and certain security precautions
can break them...
Is your 9x client able to resolve the hostname now, if you try to ping the DC by
name?