Eu estava com esse problema exato (hoje também encontrei sua postagem enquanto procurava por um resultado)
O seguinte funcionou para mim:
cd /Library/Caches/Homebrew
curl -O http://fossies.org/unix/privat/pkg-config-0.27.tar.gz
brew install imagemagick
Basicamente, o Homebrew não irá baixar novamente um arquivo que ele tenha armazenado no cache, então é só baixar o arquivo de algum outro lugar (achando que era a parte difícil)