If your engine oil is that black, I would just do an engine flush. I bought an audi one time that probably never had it's oil changed in the first 40,000 miles. It was sludged up bad, and three consecutive oil changes didn't fix it.
What kind of oil were you using, Dutch?
