If its the old bluefin map (really old) then it isn't setup for decat,

Check the fault code though and see if it is related to the post cat lambda or cat efficiency threshold