some pairs of storm blues and navy metallics had the one soft, one stiff toe box as well. it's just a jb problem. they don't make the left and right shoe of each pair at the same time, so different qualities of leather get mixed together sometimes. I'd be disappointed too, for a $160+ shoe you'd expect better.
and it's not just leather quality but sometimes even the color doesn't match, like my left shoe for my breds is a little darker than my right.
if you can I'd exchange that pair of all stars, honestly it looks bad