This is something that I\'ve noticed starting about 2 days ago. In my past experience, Homebrew would always have daily updates. I would always type the command brew u
According to https://github.com/Homebrew/brew#update-bug
If Homebrew was updated on Aug 10-11th 2016 and brew update always says Already up-to-date. you need to run
cd $(brew --repo); git fetch; git reset --hard origin/master; brew update
Homebrew is basically a git directory, so you can cd into the directory and perform a git fetch
followed by a git pull
If you are on default config:
cd /usr/local && git pull origin master
Please run to debug what happens when update
brew update --debug --verbose
brew update --force
My reference from this comment