I'm using Mail with two IMAP accounts (one is gmail), and I'm experiencing a little weirdness. Firstly, this probably has been discussed elsewhere in the main Lion threads, but the search function in Mail is next to useless now. I have a lot of emails and a lot of subfolders for both accounts, and now searches bring up tonnes and tonnes of junk without (apparently) the ability to drill down to more specific results. But more importantly, I seem to be missing emails. I got in late last night and checked my emails on my iPhone. I read one that needed to be replied to today... but after checking my email this morning it doesn't appear in my inbox on any of the three computers/devices I use. I didn't delete it either - I just read it last night then closed Mail on my iPhone. While trying to search for the missing email in Lion, I noticed the search wasn't bringing up results for one particular phrase, even though I have a folder full of emails which contain it, and even though I was searching in the correct folder and in the correct field. So... I'm hoping that the first Lion patch includes a whole lot of Mail updates. Anyone else having problems?