^^purseinsanity, I definitely don't think you should be affected by the (confusing!) new terms and conditions - especially since your transaction took place way before they started posting their policies. By definition, I think "restocking" means someone has to physically handle your return, and seeing as none was done, you shouldn't be charged, IMHO.
Re. the "is due to be shipped" nomenclature? I can tell you that when I worked for a manufacturer, it meant that they anticipated someone would be at the warehouse processing and shipping your order on that day, because we were not staffed to have someone there full-time. In our case, if we were backlogged with a ton of orders, processing credits and returns (very tedious), restocking and recounting returned inventory, there was a very good chance that the "due to be shipped" date was not met.
Re. the "is due to be shipped" nomenclature? I can tell you that when I worked for a manufacturer, it meant that they anticipated someone would be at the warehouse processing and shipping your order on that day, because we were not staffed to have someone there full-time. In our case, if we were backlogged with a ton of orders, processing credits and returns (very tedious), restocking and recounting returned inventory, there was a very good chance that the "due to be shipped" date was not met.