I've had my S4 a few weeks and the last couple of days it has been doing everything that everyone here has mentioned and yes my battery serial number starts with BD!!
The first sign of problems was I had no service and it said insert sim card, followed by randomly shutting down over the last...