Às vezes eu só peço aqui porque sei segundos depois que encontrarei a solução.
Executando o ImageMagick 6.9.5-9 agora, o que funciona muito bem. Então talvez o plugin que eu uso produza parâmetros para conversão que só funcionam lá.
Significado: Se acontecer de você usar o grunt-sprite-packer e encontrar este tópico, certifique-se de usar a versão correta do ImageMagick.