Хотя Яндекс тоже не тот адрес находит :) По строке 'Электросталь проспект Ленина дом 02 к.2' находит тоже 2 к.2 (не '02 к.2'). Хотя знает оба дома. Косячок.

Эээ, а в чем ошибается openstreetmap? Вот вижу два дома. 
http://openstreetmap.ru/#mmap=17/55.80348/38.4355&map=17/55.80348/38.4355
http://openstreetmap.ru/#mmap=17/55.80882/38.4332&map=17/55.80882/38.4332
В базе ФИАС также содержится два упомянутых дома. 
7a1fa849-0a28-4242-b187-61e7d3ab27 (2к2)
836e1bda-0152-4cd1-bf25-667890a654a7 (02к2)