Across its trims, AVOIR rates 2004 Mercedes-Benz E-Class reliability from 51 to 75/100. Pick a trim below for its full ownership score.