Google desktop not indexing new emails

Solution 1:

Istead of google desktop I suggest that you can use Outlook 2007 Instant Search which has email indexing.

http://office.microsoft.com/en-us/outlook-help/find-a-message-or-item-by-using-instant-search-HA001230585.aspx

Also Google Desktop is discontinued so you cant download it from google and its no longer supported nor updated. You can only grab old version from 3rd party webistes.