Mail.app very slow to complete addresses
After upgrading my 2011 MBP to 10.7, I find that the Mail.app is now very slow - many many seconds - to provide completion suggestions when adding addressees in "To", "Cc" and so on. The address book app itself is very speedy as it used to be in 10.6. The Mail.app was very speedy also in 10.6 on providing completions.
I have tried completely re-indexing Spotlight via the routine of dragging the "Macintosh HD" to be not indexed and then later deleting it and seeing that Spotlight indeed re-indexed after some hours.
"Contacts" is checked in the Spotlight preferences and the expected contacts do show up in Spotlight searches.
I looked about the "Mac OS X v10.7 Lion" "Mail and Address book" list but haven't found any other such issues.