When does Paxos work?

a.k.a. what about the impossibility of consensus result?