When you say the progress bar 'ends' does this fail or finish? Did you notice if there was any updates done on the Mac before it was powered down?
After replacing a battery I always perform an SMC reset, this can be done by following the steps below.
A Macbook Pro with a battery you should not remove on your own
'' Shut down the computer.
Plug in the MagSafe power adapter to a power source, connecting it to the Mac if its not already connected.
On the built-in keyboard, press the (left side) Shift-Control-Option keys and the power button at the same time.
Release all the keys and the power button at the same time.
Press the power button to turn on the computer.
Note: The LED on the MagSafe power adapter may change states or temporarily turn off when you reset the SMC.''
A Macbook Pro with a battery you can remove
''Shut down the computer.
Disconnect the MagSafe power adapter from the computer, if it's connected.
Remove the battery.
Press and hold the power button for 5 seconds.
Release the power button.
Reconnect the battery and MagSafe power adapter.
Press the power button to turn on the computer.''
If this fails then you may want to try to re-install your Operating System.
Hope this helps,
Wes