To make sure, did you replace just the cable or the entire power adapter/brick? If you got an entirely new charger, then it makes sense...your laptop shuts down when the power adapter can't handle the power spike. It's kind of common in desktop computers too.
To make sure whether it's...