I'd take them to your cobbler for a diagnosis. If it is just the insole then I'd just have it glued down to avoid postal pain. But From the way you've described it, it could be the shank moving in the boot, which is a bit crap, and you probably want to send them back. See what your shoemaker says. As annoying as it is to send them back, I've only heard good things about the warranty.