Sorry to hear you are still having issues.
Hmmm... What I've experienced and read, plus your observations, suggest:
1) View Options settings take effect and seem to "stick" because they are kept inside the Finder for some period of time.
2) That search operation from Mail causes the Finder to try to store the View Options in a special file -- a normally invisible one called ".DS_Store" associated that particular folder. That's the place View Options are kept long-term.
3) You have a permissions problem preventing you from updating that file. I believe I've heard --and observed myself-- that the process of updating to 10.7 sometimes causes such problems.
If this seems like tekkie-babble to you, I apologize. I'm thinking out loud about a way of explaining what's happening in your case. And I'm struggling to figure out a way you can test this theory.
Hmmmm... if this happens with respect to a particular folder, but not in other cases, that would support an "update-caused permissions problem", because as far as I know that issue occurs randomly and rarely. If this issue occurs for every folder you test --including new ones you create for testing-- consistently, then... D'oh, I have no idea what's going on.
Take a look and post back. Does this issue occur with every folder, including new ones? Or just isolated folders, ones that existed before you updated to 10.7?
HTH