Major unsolved problems in distributed systems? Inspired by this question, what are the major problems and existing solutions which needs improvement in (theoretical) distributed systems domain.

Something like membership protocols, data consistency?
See, for instance, Eight open problems in distributed computing.