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.
It is a paradox because there’s no objective, universal definition of tolerance. It’s literally impossible to be tolerant of everything. So you’re left with different forms of what intolerance people deem acceptable.
People make the same mistake about bigotry. It’s impossible not to be a bigot. You just don’t want to be the wrong kind of bigot. Now if only we could all agree on exactly what that was.