Mine were replaced as well. Had a pair of NB1s where they switched the L/R toe cap pieces. Took me awhile to figure out what was off. They replaced them without any issues.
Heads up for anyone still looking for the CNY 4.0. I was at the Santa Monica Adidas store on Friday and they stock on them. I know they had 8, 9, and 9.5 for sure.