1996 Nissan Maxima Maxima Engine Cold Car Cranks Fine Drive Reach Normal

I have a 1996 Nissan Maxima. When the engine is cold, the car cranks fine. When i drive it and the engine reach normal operating temperature and after I shut it off and try to crank it back up, it won't crank. Engine just turns over but once the engine cools, it will crank back up. The check engine light is not on or won't come on but I have replaced both crank sensors (after market parts), fuel filter and pump, and spark plugs. Is there any suggestions?