Well after all has been said and done, it was due to a bad Cat. The cat started rattling really bad and after revving it for a little bit, parts of it started coming out the tailpipe...Now car runs great..
And the cats are still under warranty, 8 years on it. So the dealer will replace it for free...Nice