久しぶりにbrew updateを実行したら以下のエラーが発生した.

Error: Failure while executing: git pull -q origin refs/heads/master:refs/remotes/origin/master

git pullしなさいとのことらしい,
解決するには,下記のコマンドを実行する.

# cd `brew --prefix`
# git fetch origin
remote: Counting objects: 27, done.
remote: Compressing objects: 100% (9/9), done.
remote: Total 21 (delta 8), reused 20 (delta 7)
Unpacking objects: 100% (21/21), done.
From https://github.com/mxcl/homebrew
   3b16755..38b803a  gh-pages   -> origin/gh-pages
   0019042..7c85b33  go         -> origin/go
# git reset --hard origin/master
HEAD is now at ffc0c3b ffmpeg: adding frei0r support      

これで,brew updateをすると,Already up-to-date.と出力される.
これで解決.