I had a similar issue with my 4S where it would shut down when battery got down to around 30%, and only boot up if I reset it (normal boot would show the battery discharged icon) after using it for about a year.

Doing a full charge cycle of the battery (fully charge -> fully drain -> fully charge) fixed the issue.