Tempest Shield and Herald of Thunder (probably any Herald) are known sources of this particular bug. If any of these are active prior to entering a zone, re-entering the zone causes you to lose all stored souls.
This is indeed correct, and should be fixed with the next patch!~