This error occurred because the parent record (account, contact, ...) this note/activity was referring to was deleted by you or somebody from your team. Assuming you deleted the record on purpose, you can ignore this validation error.