The "Failed to Find" parts message will appear when you select "Update parameters from database" if one or more parts are not found in the database library.
Select the Create Log Option to find the parts that were not found.
In the schematic open the symbol for the Ref/Des and take note of the Design Item ID.
Then look for the matching ID in the Parts database.
Tip: Do not delete records from a database, then expect Altium to find the Part :)
Tip: Do not delete records from a database, then expect Altium to find the Part :)
That's It !