The E does denote elite units. The box doesn’t mean anything. Some countries have different types of elite units, and a box, circle, or nothing is used to denote them. If non-elite troops use certain weapons they suffer penalties. For example, the breakdown number of a flamethrower is reduced by two if used by a non elite unit.
The first scenario is only infantry, so I don’t think the elite status affects anything.