Well for one, both Paxos and "Byzantine Generals" were authored by Leslie Lamport (latest Turing award winner IIRC).

But Paxos has gentler assumptions about adversaries than in the Byzantine Generals problem.