May be it is the plastic out sole of the boot shrinking over time?

Plastics can shrink considerably over years but in my experience boot
"grows" slightly at first.