I frequently encounter a problem with brew permissions when trying to update. The following fixes it

sudo chown -R `whoami` /usr/local
cd /usr/local
git reset --hard FETCH_HEAD
brew update