The fact that bacteria and archea have a chemically different cell membrane strongly suggest that it evolved twice, and therefore their original ancestor didn't have one at all.