Luxury shoe brands are running out of inventory as new BIS licensing regulations cause delays and increase costs.