It’s not fishy (at least not intentionally so). It’s a limitation of their database. It can only show 1000 comments. So it won’t find your very old posts when you sort by them.
So they’re not restoring comments. It’s just very difficult to find your old comments to actually delete them.
Take a look at how the median income in America compares to your country.