Si la versión de mongodb en su receta de preparación es la misma que la versión instalada, obtendrá el error indicado.
Por lo general, cuando ve una última versión estable lanzada y desea aumentar su versión de mongodb, primero debe actualizar su receta de cerveza y luego hacer su actualización como lo hizo.
Eso significa que primero harías
brew update
y luego
brew upgrade mongodb