Win NT Server 4.0 Reinstall

When Reinstalling NT 4.0 (3.51 upgrade version) the process stops with

-No previous version of Windows NT could be found on your computer. Setup is unable to verify that you qualify to use this upgrade product. Press F3 to exit.

Inserting 3.51 CD at this point does not help
Copying all 3.51 files to directory on boot drive does not help.

Has anybody gotten past this without installing 3.51 first?