In reply to Ferrito:
5.10's quality control issues are well known, though they seem to have improved slightly since the recent redesigns. Don't expect them to last long enough to take a resole though.
Take them back and complain. The new distributors aren't as generous with repairs as the old ones, so depending on the attitude of your shop you may have to push them.
All boots stretch, you should expect this.