iPhone 4S hot battery drain

My 4S continues to run warm-hot and the battery drains within a couple hours of charging.

I have combed these forums as well as the web, followed every suggestion posted about turning off services, etc. nothing helped so I finally, reluctantly scheduled an appointment at the Genius Bar...the genius wiped othe phone of its contents (I'd made backups) and handed the phone back to me to do the restore over iCloud...which only does a partial restore. But whatever.

Genius told me that should fix the problem since the battery seems to be functional and it is not a hardware problem but something in the software. Wow!

Anyway, four hours after the genius experience the phone is hot again and battery draining.

Genius also told me that if it continues they 'might' give me a new phone but the same problem will recur.

Help? I guess...

I have sunken to the lowest level in the genius experience so I am open to any suggestions.

Thank you,

Deepak.