Iphone 4s dies at half battery

My iphone 4s shuts off when the battery is at 77%. When plugged to a charger, it comes back up where it left off. I took it to cspire... they said cut it off when it reached 100% and that would resync the battery... I tried that, but did not work.