Se você está usando restrições, acho que você tem uma conseqüência de esse bug - nenhuma das máquinas existentes será correspondida.
Você pode contornar isso com o parâmetro --to
para deploy
ou add-unit
:
$ juju deploy mysql --to 3
$ juju add-unit mysql --to 4