So I've been lurking on this thread for a while, comparing my problems to everyone else's and I've had about the same experience... Battery started to drain extremely quickly after the update to 2.3.6, AT&T told me to talk to Samsung, etc. (but I hadn't had a chance to make the call yet...)
But suddenly, the problem has stopped. Has anyone else had this happen? Before the update I was getting 2 days out of the phone (I'd say 36-40 hours per charge approximately) and since the update I haven't even been making it through one (and by one day I mean morning to bed time at night... It has been dying in the evening typically) even though I have been using the phone LESS to make the battery last.
Today I started to notice a total change in the battery's behavior. Right now, after about 9 hours of use I am at approximately 70%... I've treated the phone pretty normally, checked email, sent texts, talked for maybe an hour or hour and a half, and played some words with friends... yet today it is lasting. My settings are 100% the same.
It is a fantastic change, but totally bizarre. Any ideas? I'll keep an eye on it over the next few battery cycles, hopefully this sticks!