The re-encoding may be introducing additional artifacts, contributing to the "richer" sound in the same way that some people prefer vlave amplifiers (though the valve amp produces MORE distortion than a good transistor one, it is biased to melodic even harmonics instead of harsh odd ones).
If you have NERO, try a touch of "High frequency rebirth" - see if you like it or hate it!