Nine PBS is fighting to regain access to decades of programs, photos, and videos after its storage provider shut down, leaving its St. Louis archive locked inside another company’s facility.

What happens when seven decades of television history suddenly become inaccessible because a cloud storage company disappears? That is the nightmare now facing Nine PBS, which has reportedly lost ...