SharePoint:The password for the content access account cannot be decrypted because it was stored with different credentials. Re-type the password for the account used to crawl this content.

Issue:

Our search is not working. The crawl log indicates following error: "Access is denied. Check that the Default Content Access Account has access to this content, or add a crawl rule to crawl this content. (The item was deleted because it was either not found or the crawler was denied access to it.)".

Resolution:

ad this problem and solved it by using user@domain.local instead of domain\user when specifying the Default Content Access Account. 

Central Administration --> SSP --> Search Administration | Default Content Access Account.