I think it’s a quirk of federation; the comment may have propagated to other instances and been replied to by other users on that instance before the deletion propagated.
One way to circumvent this issue is to not delete your comments just because they get a few downvotes. You’re not getting paid for Lemmy Karma.