Could you clarify a few points? You installed a new drive and there's no OS on it, right? Are you trying to format it from Disk Utility on your Mac install disks?
Sorry,it is a brand new drive that I am trying to format I'm using the original restore discs, so I believe it is 10.4 and I am using the disc utilities off that restore disc.
I did read about the ribbons breaking or not being pushed in far enough. I was not sure if there might be a hardware clash for some reason with the HD and the laptop.