They should not only give you your money back but also some token of a good will gesture.... Sorry about your bag (s) how disappointing.
I was assured that a manager would be at the shop tonight and that they would work with me to remedy the situation. Thankfully I do have all of the original paperwork - original purchase date 3/18/2007 - first return 3/22/2007 - and now the second return 4 months later (almost to the day).