Those are definately pictures of a Fossa
That's what I thought when I saw the pics. With such a vast distance between the islands of Indonesian Borneo and Madagascar, that would mean it was likely that someone brought it/them to Borneo and it/they were released or escaped. Either that, or it was an interesting migration (maybe hitched a ride on a transport ship?)