As of the 3.5.1 release of http://arongranberg.com/astar/ there is a fairly large bug with the BFS implementation. Since the author is busy, I took it upon myself to releasing a patch for an otherwise amazing Unity Plug-in.