If an editor removes a comment from their talk page, whether the comment is legitimate or not, do not add the comment back again. Respect their wishes. It's counter-productive to force the issue.
Note that users who repeatedly restore comments to a user's talk page more than three times in a 24 hour period may be blocked for violating the three-revert rule.