You shouldn't have to recreate the partitions with Fdisk, that can be done in the NT Setup.
If you have to create a partition, the best way to do it is to use a Win 98 boot disk as it creates a FAT32 partition which should be recognised by NT.
Do you have the 3 boot disks for NT (not the win95)?
If you use them instead, and manage to get past the mass storage devices you can then add or remove partitions that will be recognised by NT. You can either make a FAT partiton or NTFS.
For your problems it may be easier to leave your system with no partitions created and create them with the NT boot disk as you should not receive the error about the FAT16 partition.
I hope that helps
If you have to create a partition, the best way to do it is to use a Win 98 boot disk as it creates a FAT32 partition which should be recognised by NT.
Do you have the 3 boot disks for NT (not the win95)?
If you use them instead, and manage to get past the mass storage devices you can then add or remove partitions that will be recognised by NT. You can either make a FAT partiton or NTFS.
For your problems it may be easier to leave your system with no partitions created and create them with the NT boot disk as you should not receive the error about the FAT16 partition.
I hope that helps