the fuel temperature should not be an issue... i would check the fuel pump and fuel pressure regulator maybe possibly the injectors as well. judging by the symptoms that would be the best place to start...