Respondendo minha própria pergunta:
O problema foi que havia um subvolume dentro de um subvolume. Você precisa excluir todos os subvols internos antes de excluir contendo vol.
subvol btrfs delete / tmp / foo / @ apt-snapshot-2013-04-XX_1X: 3X: XX / @ btrfs subvol delete / tmp / foo / @ apt-snapshot-2013-04-XX_1X: 3X: XX