No body, no weapon and a witness courted by the war hero she thinks committed murder, complicate a case for Lt. Columbo.