I did everything like you mentioned and used two different smartstart
cds(5.5 and 6.4 versions) with same result. whether i chose on
smartstart cd to install Microsoft NT 4 server or Microsoft NT 4
server(for MS customers only), it asked for an NT Server 4 CD to
install the files. I used my old NT Server 4.0 cd. Not sure if that is
the problem, but that is the only NT 4 Server cd in my company that i
can find.

The reason i had to install NT 4 Server is that some appications from
client are still only running on NT 4 and will not work on Win 2003
server,so i had to make my client happy.