fdisk also reports “Re-reading the partition table failed with error 16” on write. The reason is unknown but you can run:

$ partprobe

to update the devices.