IIRC the IDE port of the A4000T had some compatibility issues, I had the same problem, which I solved intalling IDEFix IIRC.
I went the SCSI->IDE adapter (SCSI->SATA adapters are now available too) route, much faster, and you can allways slap another drive later on and keep the adapter.