May want to look here: Windows Live Mail 11 64-bit search?
. (Some people say it does work and some say it doesn't.) Here is the most recent post:
StarSkull, you had me SOOOO pumped! I have been having the exact same issue since moving to a new laptop, and windows 7, and Live mail all at once. I always just assumed it didn't have the same features as good ol Mail in Vista. But here you are with the answer! However, after going through all of Noel's suggestions 3 times, still no joy here in Ohio.......... rats. I've check, double checked, and rechecked, and still no search in message content. At least (THANKS) I found out about the "find" feature, so net/net, I "can" get to the message i need, just not simply through the "search" window. Oh well. Anyone else try this fix, and still have the same issue? Thanks all!!! "