There’s nothing odd about it. This is not CSI.
You don't think not finding the body after an extensive search, in a building rather than out in the boonies somewhere, isn't a bit unusual. What was wrong with the noses of the search dogs? Or did they not use dogs?