Swap the settings on the old and new HDs (make the new one the primary), wipe and reinstall. Maxtors are not known for their longevity and it is probably failing.
Just for SnG's, before you do any of that, spend a couple $s and put in a new CMOS battery. I've cured a few "serious" problems with just that little replacement.