Sparse Bayesian Message Passing under Structural Uncertainty