A resposta é "sim". Uma justa descrição do problema é dada aqui
Essencialmente, um dispositivo completo significa que o btrfs não pode mais alocar mais "pedaços" e, por exemplo, pode estar em uma posição em que nenhum outro metadado possa ser alocado.
Se o valor usado dos bytes do FS for baixo (como era no meu caso), então uma operação de balanceamento pode resolver o problema. Por exemplo:
btrfs filesystem balance start -dusage=20 /
Este comando irá reequilibrar (e assim recuperar também algum espaço no dispositivo) todos os fragmentos que são 20% usados ou menos. Quanto maior o número (0-100%), mais trabalho será feito.
Parece provável que isso será tratado em segundo plano em algum momento no futuro, mas a partir do linux 3.14 isso ainda tem que ser feito manualmente, tanto quanto eu sei.