> So, many weeks later, when the final word was "gosh maybe we'll never know!"

But... that's the point. The finally episode spells this out very explicitly - although they can't say either way whether he did it or not, they found they don't have sufficient proof they he did commit the crime he was convicted for, and therefore does not deserve to be in jail.