Just replaced battery on a Toshiba E45T-A4100. When booting it says "Preparing Automatic Repair" then shuts down.

One, did you replace it with an OEM or aftermarket battery? Two, did you make sure you didn't knock anything loose internally and that you did not 'zap' the device (no static)? Three, was it working properly before you replaced the battery?