Sometimes hard to start, dies while driving occasionally

Car sometimes hard to start after sitting overnight, like older cars would do if flooded with gas. Recently the engine died while driving and would not start again right away. After trying it again a few minutes later it will turn over 30 seconds or more and then start. When the vehicle is turned off and then say 15 minutes later tried to start it does the same thing. I must say that this problem is random, never knowing when it will occur. I went to a local Auto Zone parts store, and had the codes read. Since my last visit to have codes ran, they have an even newer code reader. The codes are rather long, but I don't want to pick through and give you half of the story. Definition - Code P0140 indicates that the bank 1, Sensor 2 O2 electrical circuit had no activity detected for a predetermined period of time. Error Codes Read
P0140 HO2S-12 bank 1, sensor 2 Insufficient Activity
P0141 HO2S-12 bank 1 sensor 2 Heater Circuit Malfunction P0440 EVAP System No Flow During Purge P0128 ECT Sensor below Thermostat Regulating Temperature
P0141 HO2S-12 bank 1 sensor 2 Heater Circuit Malfunction
P0440 EVAP System No Flow During Purge
I explained symptoms to parts clerk, and was told to change bank 1 sensor 2 and that would fix the problems I described. It is probably of no matter, but I recently changed fuel filter thinking it may help. It did not. Thank You