I had my oil pump on my s420 switched out at 40k miles and after that I began 1500 mile oil changes. In a couple of months, I'll go to 3000 mile oil changes. You must of not changed the oil often enough. What were the intervals in which you changed the oil.