So I lost Dogmeat again. I lost him earlier in the story, but got him back in the story mission where you need him to track for you. I fast traveled and he didn't follow. Reloaded a earlier save and tried to just walk were I was going, and he up and vanished. He's not in any dog houses, I've spent hours looking.