Will the power supply spin up a different drive? (yes may indicate the maxtor is bad)
Will the Maxtor work on a different system with the same multi-reboot scenario? (yes indicates the drive is likely good)
based on the results of the questions: Ask Maxtor for an RMA (Return Material Authorization), describe the issue to them.