Once again, #Linux betrayed me: #GnomeDiskUtility only gave me error messages when trying to create a #partition table, #GParted just froze, and #fdisk returned a success message but didn't actually do anything.
So I turned to Windows – which did the partitioning just fine without any issues.