It could very well be a really bad tank of gas. It also sounds like a bad O2 sensor. Do you have a check engine light on? It could also be some sort of intake leak. My mom's Legacy had similar symptoms from a worn intake gasket.
Dave
P.S. Your signature is wrong. If you are going to use Victor for V and X-Ray for X, then S should be Sierra