Do you have a pump rewire? If not get one here
PT-Performance.com
You could have either the weather or a plugged filter on the car causing the issues. I would start with the pump rewire and then take a look at the fuel filter if you have more then 40k miles on your car. You can get the filters on our site as well with the pump rewire. The o2 sensor is another problem all together. Check your PCM connections, one could have came loose.