I'm not able to reproduce this on an installation using EO 4.1.6 and Zen Cart 1.5.5a.

Do you have sort-orders assigned to those attributes that are sorted "differently"?