I'm sure it wouldn't hurt to at least normalize it before re-hardening and trying the tempering process again. That will get the grain size back to where you want it.
I had a knife that wouldn't harden in the quenchant I was using even with several tries, and when I switched to brine instead of oil I managed to break it while trying to correct a warp. The break allowed me to see that the grain was coarse and irregular, which I think was a result of attempting the heat treating process several times without normalizing between attempts.
It is unclear what went wrong with your spring, though. If you overheated it during the hardening process the grain size would be coarsened but it should still harden, I think. If it didn't harden properly you might need to change to a faster quenchant, like salt water. If it hardened properly but you overheated during the tempering process, than you need to alter the tempering process, though since I've never tried a spring I can't help you there.