On the Complexity of Finding a Sparse Connected Spanning Subgraph in a Non-Uniform Failure Model