Building up callouses is best IHMO. I always just played through the pain at first. Now I play as hard as I want and my fingers don't hurt at all, though sometimes they might get a little numb.
Is it possible you are dropping a finger down and lightly touching the string over the fret with your left hand before striking it again? If you hold your fingers very low that can happen.