I noticed my buffalo that I had been breeding despawned when I went a good distance from my base.

Is this still happening in peaceful difficulty? It might be possible that skeletons shot your buffalos.