Según creo, el limite de los PentiumII estaba sobre los 40GB, Te tendría que funcionar sin problemas.
Yo tengo un PII a 266MHz y tiene uno de 40Gb y otro de 80GB. En el de 80Gb (No lo reconocía el ordenador), use un programa de seagate llamado Discwizard y perfecto.
Comprueba en la bios en "Autodetect HD" que te lo reconozca y si tienes suerte y encuentras la bios para actualizar, quizás así se solucione tu problema.
Mira también que no tengas el selector de master,slave,cable select en la posición "Limit drive capacity"
Suerte.