The volume shouldn't be that much different, but there's a different tone difference to it.

However, 57 is CBR mp3, where 58 is VBR. That might also make a difference for you.

Generally, the encoder left the audio alone, because any time you reencode a stream you degrade its quality.

As long as it plays, just adjust the volume as necessary.