[wfleming]

The “stolen” one is a 1991 model according to the article, so not that new (just kept in immaculate condition as the photos show, I was surprised when I saw it was a ‘91), and only 6 years between the two vehicles involved. Given those ages, it’s not shocking Mercedes was using the same key patterns.

[gambiting]

In fact other German cars are susceptible to this too. Famously VW uses so few combinations on their keys that it's actually not at all unlikely your key will work with another random VW of the same vintage.