I don't think it is because the comments got restored but because the reddit profile can only display something like a 1000 comments, and scripts like power delete suite can only delete what the profile shows.
For the rest you'll need to request GDPR file and the check each comment link provided to delete the ones the scripts weren't able to delete.