[umnitza]

this *might* help.

I don't know when it began, but our E38 had it's cat replaced under an 8yr/80K warranty.

You *may* fall under that - but most likely your mileage is higher.