Brew Update not working after mac 10.9

This fixed it for me

cd `brew --prefix`/Homebrew
git fetch origin
git reset --hard origin/master

brew update worked fine after that