Car sounds legite to me. I relied heavily on the Carfax and the MB VMI when making my 06 E320 CDI purchase last year.

The re-programming at the Mercedes-Benz dealers is expected on these W211s. If the second owner only drove it 11K miles, there may have been no need to take it back to the dealer.