The perturbative calculation of the lifetime of fermion excitations in a QED plasma at high temperature is plagued with infrared divergences which are not eliminated by the screening corrections. The physical processes responsible for these divergences are the collisions involving the exchange of long wavelength, quasistatic, magnetic photons, which are not screened by plasma effects. The leading divergences can be resummed in a nonperturbative treatment based on a generalization of the Bloch-Nordsieck ͑BN͒ model at finite temperature. The resulting expression of the fermion propagator is free of infrared problems, and exhibits a nonexponential damping at large times: S R (t)ϳexp͕Ϫ␣Tt ln p t͖, where p ϭeT/3 is the plasma frequency and ␣ϭe 2 /4. ͓S0556-2821͑97͒00802-3͔