Rusty:

When was last time fuel filter changed?

I would start there. If it's not that, was good thing to replace anyway. Good luck!!