is the new battery an after-market one? they are known to cause problems, most notably sudden shut downs. charging can also be an issue with non-apple batteries.
open