Comment 3 for bug 1473903

I'm not sure why the error from parted's mkpart command, but the fact that there are two different devices is due to the multipath-tools guys deciding to break traddition and configure their udev script to run kpartx and ask it to create the partition with the form base-partX rather than the baseX or basepX ( if base already ends in a digit ), like the rest of linux has done since the dawn of time. They need to come in line with the rest of the world and use the correct naming convention.

As for the parted error itself, can you try killing udev while issuing that command and see if it still happens?