Q: MacBook Pro shuts down when battery is 75%

I have a MacBook Pro (late 2012) that shuts down when on battery power and the percentage reaches 75% (sometimes higher, like 80%). The battery needs a service but I understand that impacts the length of charge not when the computer shuts down.

I have tried a full reinstall of the OS and reset to default settings but it didn't help. Is there something else I can try before I send it in to Mac Store for a diagnostic? Have I missed a setting somewhere?

Specs included below.

Hardware Overview:

  Model Name:    MacBook Pro

  Model Identifier:    MacBookPro10,2

  Processor Name:    Intel Core i5

  Processor Speed:    2.5 GHz

  Number of Processors:    1

  Total Number of Cores:    2

  L2 Cache (per Core):    256 KB

  L3 Cache:    3 MB

  Memory:    8 GB

  Boot ROM Version:    MBP102.0106.B0A

  SMC Version (system):    2.6f59

  Serial Number (system):    C02KT21JDR53

  Hardware UUID:    77333554-AEFE-5E85-BF71-F50949D2243B

  Sudden Motion Sensor:

  State:    Enabled

Battery Information:

  Model Information:

  Serial Number:    C01322201D9F957AH

  Manufacturer:    DP

  Device Name:    bq20z451

  Pack Lot Code:    0

  PCB Lot Code:    0

  Firmware Version:    511

  Hardware Revision:    000a

  Cell Revision:    1155

  Charge Information:

  Charge Remaining (mAh):    3770

  Fully Charged:    Yes

  Charging:    No

  Full Charge Capacity (mAh):    3770

  Health Information:

  Cycle Count:    715

  Condition:    Service Battery

  Battery Installed:    Yes

  Amperage (mA):    2

  Voltage (mV):    12480

System Power Settings:

  AC Power:

  System Sleep Timer (Minutes):    10

  Disk Sleep Timer (Minutes):    10

  Display Sleep Timer (Minutes):    10

  Wake on AC Change:    No

  Wake on Clamshell Open:    Yes

  Wake on LAN:    Yes

  AutoPowerOff Delay:    14400

  AutoPowerOff Enabled:    1

  Current Power Source:    Yes

  DarkWakeBackgroundTasks:    1

  Display Sleep Uses Dim:    Yes

  Hibernate Mode:    3

  PrioritizeNetworkReachabilityOverSleep:    0

  Standby Delay:    4200

  Standby Enabled:    1

  Battery Power:

  System Sleep Timer (Minutes):    10

  Disk Sleep Timer (Minutes):    10

  Display Sleep Timer (Minutes):    2

  Wake on AC Change:    No

  Wake on Clamshell Open:    Yes

  AutoPowerOff Delay:    14400

  AutoPowerOff Enabled:    1

  DarkWakeBackgroundTasks:    0

  Display Sleep Uses Dim:    Yes

  Hibernate Mode:    3

  Reduce Brightness:    Yes

  Standby Delay:    4200

  Standby Enabled:    1