UPDATE :: My ignition timing was reading -12 all the time, according to Subaru dealership's computer. I replaced the knock sensor with one from eBay and it now shows the correct timing.
Unfortunately, the problem persists and is no better. I had the computer cleared three times by Subaru and I ran the tar out of the car in hopes of clearing up anything stuck or clogged, but to no avail.
I remember having error code P0420 when I first got the car (August), and I had it also about a month ago when pulling a big, long hill. Since then I've ran through some cleaner in the gas had the code cleared, and have not heard of it since.
I'm not sure how the CAT is, but the dealership said they could count the number of bad converters on one hand.
So my thoughts are, replace Oxygen sensors now? Any other thoughts?