$ cd `brew --prefix`
$ rm Library/<filename> (any file that shows up under git status as not being committed)
$ git fetch origin
$ git reset --hard origin/master
$ brew cleanup --force
$ brew update
Stackoverflow discussion: http://stackoverflow.com/questions/14113427/brew-update-failed