We consider the computation of multistate systems reliabilities in the presence of random set estimations for the elements' working abilities. It turns out that the Dempster-Shafer (DS) approach is a suitable mathematical tool. For the case that the interdependence of the elements is unknown, bounds for the system's performance belief and plausibility functions are given as well.