2003 seville code po 0335
 

I recently replaced both crankshaft sensors; upper and lower. Starting like new, running great. Shortly after hard starting; taking several seconds and more time 4-5 minutes. Replace the lower sensor, no difference.
Any ideas to resolving?

I meant 4-5 seconds, not 4-5 minutes!