Sounds like you'rte a victim of file system incompatibility. Depending on which version of Win95 you loaded, you have probably used the FAT32 file system, first introduced in Win95. NT4.0 does not support this file system. The reason the NT load appears to complete is because the first phase of NT install is a file copy phase, which uses the existing o\s, if present, to complete. When you reboot, NT can't start because it cannot read its own files from FAT32.
Yes, you can use a partition utility to convert the existing system to FAT16, used by both o\s, (I personally have used Partition Magic with success), but a caution. FAT16 only supports partitions to a maximum 4GB size. You will have to use the partition utility to comply before converting its file system. After conversion, both o\s will use the drive OK.
Good luck
Ian