Ive replaced 2 brand new aftermarket cats on an e38 due to insufficent cleaning. It did throw a fault because they were not to OEM specs. With the fault code you go its looking like your cat is not cleaning like it should, or I should say its not cleaning to BMW specs.