I had a similar issue to this, and it ended up being my primary o2 sensor. It was taking readings, so it never threw a code, but the readings were not correct, so it messed up my A/F ratio.
For the issues you're having.. does the car work fine when the engine is cold, but has issues once it...