But your question is about formating because it is not that the 6100 has a HD size ceiling, but that either the drive you are using, or the software you are trying to format it with is not supported and that is the issue.
My initial question was about the HD size limit on the 6100 running 7.5.3. The software you talked about IS Lido 7 and I'm wandering why you mention it is not supported. Is is not supported anymore, maybe, but for all the tasks I've asked it to do in the past, it worked fine. Except this one.
Formating the HD in another machine with native IDE support, and then transferring the drive back into the 6100 might take care of your issue.
Maybe, but nothings proved me that the 6100 would be able to both from it anyway. When I got this machine (in fact I got 2 at the same time) they both had 2 gig HD, and were working well, but never been able to install more than that in it.
For the 6360 you need to hold the "C" key down to boot from the CD. You can also try "Command+Option+Shift+Delete" to shut off the internal HD and it will look to the CDROM for a bootable volume. If that is not working than either your CDROM has an issue, or your copy of 8.5 is defective.
That is what I've done, and maybe the problem is the hardware. I'm still investigating this.