Homebrew Packages Not Found After Upgrading OS X

Today at work I ran into a really irritating issue. None of my installed homebrew packages were found and when I tried to install them again using brew install it told me they were already installed. My paths all checked out fine and I couldn’t figure out what the problem was.