MacOS 9, 10, 10.1 - Error: invalid option: --with-default-names

Hi,
From some days ago I am suddenly getting this error and my build fails.
Searching the web, I did not find any changes that would cause this failure and two weeks ago it was building completely fine with no error.
Can anyone advise on the solution?
Many thanks
P.S.
The command that would cause the failure is :
brew reinstall grep --with-default-names

The error from Travis:

Error: invalid option: --with-default-names
The command “eval “${MATRIX_EVAL}”” failed and exited with 1 during .

I get this error message outside of Travis, so I tend to think this is an issue with Homebrew itself. There is a recent change in reinstall option parsing https://github.com/Homebrew/brew/pull/5274, so I would start from there.