Finally! I had the same problem on El Capitan (yes, I'm upgrading now, but I wanted to have a complete El Cap system, including the recovery partition, on a USB key before moving on) and Sierra. Deleting and recreating the partition using that famous script did nothing for me. There should be a...