Тёмный цвет масла ни о чём вообще не говорит, тем более, что Вы в прошлый раз меняли масло в сервисе. Вариантов несколько:
1) Просто хорошее масло и хорошо вымывает загрязнения из двигателя, потому масло и потемнело. В принципе хорошее масло и должно темнеть довольно быстро, главное, чтобы двигатель изнутри оставался чистым.
2) Масло оказалось поддельное и в двигателе оно "горело", потому и потемнело, но в таком случае обычно двигатель покрывается изнутри тёмным налётом.
3) Вам просто не поменяли масло в прошлый раз (хотя с таким явлением я лично ещё ни разу не сталкивался).
4) Возможно Вы слишком долго тянули с заменой. Если нехочется переплачивать, то лучше заливать полусинтетику и менять его почаще, чем заливать синтетику, но каждый раз тянуть с заменой до последнего. Вообще с учётом современной интенсивности движения, пробок и т.п. лучше масло менять через 7000-8000км, а не через 10000, как написано в инструкции.
Кстати говоря косвенным признаком необходимости "досрочной" замены масла может служить сильный запах гари от масла, полная непрозрачность масла на масляном щупе (если совсем не видны метки через слой масла), ощущение металлической пыли при растирании капли масла между пальцами. Кстати говоря в последнем случае масло вообще менять надо чем скорее тем лучше.