Replication error: the principal "dbo" does not exist
It turns out that someone had deleted an account on the publishing database that had been the database owner without fixing the database ownership before doing so.  This orphaned user, since it didn't exist, caused replication to break.  I assume it's because it was the database owner.