For me , with these information , I would check my catalyser first, block cat has these problem , after that i'll check the fuel system with freeze data and etc ....

Let us know and sorry for my english (im a french one )