MacBook Pro (Retina, 15-inch, Early 2013) computer dies at 40+% Within the last few months computer has been dying at 40+%

After dying the computer will show the low battery icon on the screen, but once charger is plugged in it shows the battery has well over the % at which the laptop should be shutting off.

This usually happens after a restart or opening the computer.  It will turn on, I sign in then it dies shortly thereafter.

Any thoughts?  From what I have read battery re-calibration should not be needed on this particular model.  Have read some bits about it being possible software issues but not sure the real cause.
Sure.  The battery has a bad cell.  Have it replaced.