Possibly need a new cat?... i threw 16804 a few times already

Address 01: Engine
Controller: 8E0 909 518 F
Component: 1.8L R4/5VT G 0001
Coding: 0016701
Shop #: WSC 12853
2 Faults Found:
16804 - Catalyst System: Bank 1: Efficiency Below Threshold
P0420 - 002 - Lower Limit Exceeded - Intermittent
17536 - Fuel Trim: Bank 1 (Mult): System too Lean
P1128 - 001 - Upper Limit Exceeded
Readiness: 0000 0000

 

shouldnt emissions still be under warranty??

 

98k on the clock i don't think emissions are under warranty

 

any ideas? also i'm thinkin of pickin up a ebay test pipe?
http://cgi.ebay.com/ebaymotors/New-B...3A1|240%3A1318

 

?....