I couldn't figure out why this might be related either.
But, have to agree, this isn't the problem. It seems to make a difference how long you leave the phone asleep. If I turn it on within a few seconds of going to sleep, it always comes back. I think that's why I thought I had it whipped.
Back to the drawing board.