After going through customer service for a few days, I finally made it to the recrafting department. They told me that it cannot be replaced......
So, I guess that they are supposed to be disposable. Too bad. The rest of the boots look quite new. They are resolable, so maybe I can have the uppers replaced!