Yes I found out the same. I turned off the spotlight search on emails and just search emails inside of the email account and it works, but I would much prefer Apple fix it so it works the way it is supposed to.
Also another disappointment is that Invitations don't work. When I had a Blackberry I would put down an appointment in my calendar,and invite someone and then they would acknowledge that they got it and that it was ok with them. That way I knew it was in both of our calendars. This does not work on the iphone. There is no way to get an acknowledgement that the other party saw it, and once they invite you - even if they delete it, the only way you can get it off you phone is to go into the ical on a computer and delete. No way to delete it on the actual iphone 4S.
Third headache - sometimes the dictations work perfectly on the text and emails, and sometimes nothing happens at all, the dots just keep flashing.
Hope Apple fixes the above three problems - then I would find that the phone is pretty awesome, even if the emails are still not as steady and reliably coming through as on my BB.