It seems that in IE (and Opera, as it happens), the checkbox does not participate in the li's embedded content, therefore, since the label is not either because it floats, setting the line height for li has no effect.
Add & nbsp; after the label in the line of the flag, and this will be enough for the line height to take effect, and all faces will be the same height.
source share