My macbook keeps shutting down when I unplug the charger?

This happened to my old apple laptop.. Normally when the battery gives out, it relies on the charger to keep the computer running. I know you said you replaced the battery, but batteries can fail like any other piece of technology. Maybe take it into an apple store where they have the genius area that they can inspect your macbook and tell you what to do.