Hi! I'm having the same problem. Just got the 4.0.4 upgrade on my Galaxy S2 (AT&T) last week, and every day (sometimes multiple times) the phone powers off. It's usually hot and the battery is much lower. This didn't happen previously and I'm not doing anything different than before - it started with the upgrade.
Were you able to solve this problem? Anyone else?