I don't believe it is a software update issue, at least not for me as I haven't updated my phone since I got it for xmas in 2014. I updated my note 2 software and ever since my battery sucked. I promised I would never update again and I never did.
Same problem phone was dying around 20 percent...