|Did you connect the drive to the Primary IDE channel as a Master ?|
Is the jumper correctly positioned ?
Do you know if your computer BIOS is capable of supporting a HDD of that size ?
Go to the motherboard manufacturer's website, there may be a BIOS update available.
Did you get a Maxtor Utility disk with the new HDD ?
And did you try using the disk to setup the HDD ?