Turning this into an accepted suggestion. This was actually the correct (official) behavior for Guild Storages (and now Master Storages after rework). Other storages sorted the items coincidentally because of the way how the data is handled (this used to apply for master storages).
So we will turn on sorting by ID for all storages as default.