just got the call from ford dealer

...he is saying that all 4 of the o2 sensors are out and that the 3 cats are shot aswell...i can understand the 02's being out at 105k but the cats being clogged? here are specs of car and small history of this prob.
-105000 miles
-cel on and off for 6 months, on for a couple days then off for week or 2.
-cel back on solid for 6-8 weeks, but then went off last week for a couple of days.
-rough idle (new plugs and 9mm wires 4 weeks old)
any thoughts???
james