Guys I am based in the UK and my Note 4 has been doing the same thing since update also, 35-40% then boom dead switches off and needs a full re-charge, this happens everyday without fail !!!
If it's a bug it would make sense as so many guys are getting the same issue??