My neutered male cat sometimes disappeares but with exception of that one time I had to fetch him from the top of a 14m tall pine tree he always returns. My other cat (also a neutered male) never goes away for more than half a day.

Probably not, that would be my guess.