Disk Utility on Mavericks fails because "disk is too small"
I did fix this by resizing (making it a bit smaller) the Partition1.
After doing this I was able to delete/resize all the other partitions.

Well, I have no idea why this happened, so this is not a real solution but probably a bug of diskutil.