Could be an incompatible drive. I have read that the Lombard's disk controller (or was it the firmware?) has problems with some ATA-100 drives, whereas an ATA-66 or maybe ATA-133 would be fine:

http://lowendmac.com/pb2/lombard-powerbook-g3.html