New boots, especially those made of leather, need to be properly broken in slowly, by wearing them 1-/ hours a day and gradually going longer.
Some friends I know (all Contractors) who were the old Bean boots (which used to have a lifetime replacement guarantee) would wet the boot, let it dry some, then walk around in it for an hour each day ...
A few of them too now, have switched to Red Wings.