A reherniation changes the picture completely. The nerve does not have as much excursion (the ability to “get out of the way”) after the initial herniation. This is due to some scar (whether you have or have not had surgery). A recurrent herniation does not have to be as big as the first one to create havoc.
A new MRI would be in order to see if that second herniation has shrunk or even if you have now another recurrent herniation (not unusual).