One thing to remember is that both contact surfaces wear out, not just one or the other. So chances are that even though the guides may have been replaced later, the valve stems themselves had wear on them also, but weren't replaced as they should have been, decreasing the new life that was expected.
