Bought in Sept 2012 and the seams were coming undone by Dec 2012.  First time purchasing the tie version of this shoe.  I have bought several pairs of the velcro version (last purchase in 2011) and they are still going strong.  I've only bought NB for my kids for the last 5 years and have never had this problem with any of their shoes.