Have you installed any apps recently?
I don't know how any app would interfere with that setting though. Is the Evo plugged in or not when this happens, or does it not matter?
Are you running like, Sprint TV or anything designed to keep the phone on? Desk clock, etc.