sputters

My vehicle quit running a few times then it sputters under acceleration. I cannot get above seventy mph without it sputtering. It is intermittent. One day it was sputtering and the engine light came on. I had it scanned and it was a crank shaft position sensor. The tech affirmed me this was the problem as the sensor was basically misfiring. I replaced it and it continues with the same issues. Some days it will not sputter at all unless I go seventy mph, other days it will sputter at twenty to thirty mph. I am lost. I was told it is not a fuel problem. It always starts right back up after it shuts off.