The difference is in the Revision of the SSDs. I have a loaded Late 2013 27" iMac with a 512GB PCIe SSD. It has the same revision as your 512GB, UXM2EA1Q. The 256GB that came with your nMP is UXM8JA1Q.
My best educated guess is that there is a firmware block that keeps some PCIe SSDs from linking at x4.
EDIT: This would also explain why each SSD from each particular model (MacBook Air, rMBP, iMac, nMP) all have different part numbers even if the capacity is the same.