The auto-complete cache is comprised of previously used email addresses and is useful for quickly addressing new messages. The cache can get stale or it may contain entries you no longer need. There are a few ways to clear the cache.
Related articles