Hi,
The record not found error could likely be due to the way your link fields are set up. Try changing the display setting of your linked field to 'ID'....the change should help Airtable correctly identify and update the linked record in your automation.