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.
"Note/Activity could not be saved. Check your request"
Written by Ashley Milne