I'm so glad you're getting close to fixing this issues! I had no luck with the self-power-off trick. Current settings are:
Your ROM, Radio 1.40 (yeah I downgraded...for trial purposes)
Power Off device myself (not auto after 2 minutes)
Sprint Only (tried Auto, also)