We have measured electron - ion recombination rates for bare ions of , , , and in a storage ring. For the multi-charged ions an unexpected energy dependence was found, showing a strong increase of the measured rates over the calculated radiative recombination rate for electron beam detuning energies below the electron beam transverse temperature. The measured enhanced rates increase approximately as with the charge state Z. A comparison of these rates with theoretical predictions for collisional - radiative recombination in the cold magnetized electron plasma, in particular three-body recombination including radiative de-excitation of electrons in Rydberg levels, is made.