Bem, parece que o problema era a conta de usuário anônimo. De alguma forma, ele tem sua senha alterada / corrompida. Eu redefinir a senha no AD e atualizei no IIS, e o agente de replicação do SQL Server e tudo está funcionando bem novamente. Estranho.