Hmm next time I reformat my mac I will be sure to carefully exactly what I've done, though I don't fully buy Simon's argument, yes homebrew simlinks to usr/local, but thats no different that adding that location to your path otherwise. I know that Hadley, Yihui, and other big-wigs use homebrew, and as almost everything (Hadley) does is C/C++ these days I would expect more information about issues if that was the case .
Kyle, next time someone runs into that issue (given they have homebrew) have them attempt to install something else from source (like tidyr that has some cpp but wont' take too long to compile) using devtools::install_github("hadley/tidyr"). I wonder if its because those people don't have the command line tools installed along with xcode (the mac equivalent of Rtools for windows).
That might shed some light into whether it is a global installation from source issue, or something more specific to mrgsolve.
Devin