Гугл, к которому обращается система после добавления точки, действительно не знает о существовании Рыбинска, см. запрос обратного геокодирования по приведенным координатам -
http://maps.google.com/maps/geo?q=58.0516744,38.8378155&output=xml&oe=utf8&sensor=false:
<kml xmlns="http://earth.google.com/kml/2.0">
<Response>
<name>58.0516744,38.8378155</name>
<Status>
<code>200</code>
<request>geocode</request>
</Status>
<Placemark id="p1">
<address>Р-104, Россия</address>
<AddressDetails Accuracy="6" xmlns="urn:oasis:names:tc:ciq:xsdschema:xAL:2.0">
<Country>
<CountryNameCode>RU</CountryNameCode>
<CountryName>Россия</CountryName>
<Thoroughfare>
<ThoroughfareName>Р-104</ThoroughfareName>
</Thoroughfare>
</Country>
</AddressDetails>
<ExtendedData>
<LatLonBox north="58.0812149" south="58.0497701" east="38.8681488" west="38.7407038" />
</ExtendedData>
<Point>
<coordinates>38.8012141,58.0654342,0</coordinates>
</Point>
</Placemark>
</Response>
</kml>
Хотя точность результата - Accuracy="6" - "Точность на уровне улицы". Так что надо идти в Гугл, просить об уточнении их карты в этой области или доделывать как-то самим, если возможно.
Хотя вот Яндекс знает о Рыбинске больше -
http://geocode-maps.yandex.ru/1.x/?format=xml&geocode=38.8378155,58.0516744:
<ymaps xmlns="http://maps.yandex.ru/ymaps/1.x" xmlns:x="http://www.yandex.ru/xscript" xmlns:xi="http://www.w3.org/2001/XInclude">
<GeoObjectCollection>
<metaDataProperty xmlns="http://www.opengis.net/gml">
<GeocoderResponseMetaData xmlns="http://maps.yandex.ru/geocoder/1.x">
<request>38.8378155,58.0516744</request>
<found>3</found>
<results>10</results>
<Point xmlns="http://www.opengis.net/gml">
<pos>38.837815 58.051674</pos>
</Point>
</GeocoderResponseMetaData>
</metaDataProperty>
<featureMember xmlns="http://www.opengis.net/gml">
<GeoObject xmlns="http://maps.yandex.ru/ymaps/1.x">
<metaDataProperty xmlns="http://www.opengis.net/gml">
<GeocoderMetaData xmlns="http://maps.yandex.ru/geocoder/1.x">
<kind>locality</kind>
<text>Россия, Ярославская область, Рыбинск</text>
<precision>other</precision>
<AddressDetails xmlns="urn:oasis:names:tc:ciq:xsdschema:xAL:2.0">
<Country>
<AddressLine>Ярославская область, Рыбинск</AddressLine>
<CountryNameCode>RU</CountryNameCode>
<CountryName>Россия</CountryName>
<AdministrativeArea>
<AdministrativeAreaName>Ярославская область</AdministrativeAreaName>
<Locality>
<LocalityName>Рыбинск</LocalityName>
</Locality>
</AdministrativeArea>
</Country>
</AddressDetails>
</GeocoderMetaData>
</metaDataProperty>
<name xmlns="http://www.opengis.net/gml">Рыбинск</name>
<boundedBy xmlns="http://www.opengis.net/gml">
<Envelope>
<lowerCorner>38.734052 58.010984</lowerCorner>
<upperCorner>38.958416 58.080675</upperCorner>
</Envelope>
</boundedBy>
<Point xmlns="http://www.opengis.net/gml">
<pos>38.846234 58.045849</pos>
</Point>
</GeoObject>
</featureMember>
<featureMember xmlns="http://www.opengis.net/gml">
<GeoObject xmlns="http://maps.yandex.ru/ymaps/1.x">
<metaDataProperty xmlns="http://www.opengis.net/gml">
<GeocoderMetaData xmlns="http://maps.yandex.ru/geocoder/1.x">
<kind>province</kind>
<text>Россия, Ярославская область</text>
<precision>other</precision>
<AddressDetails xmlns="urn:oasis:names:tc:ciq:xsdschema:xAL:2.0">
<Country>
<AddressLine>Ярославская область</AddressLine>
<CountryNameCode>RU</CountryNameCode>
<CountryName>Россия</CountryName>
<AdministrativeArea>
<AdministrativeAreaName>Ярославская область</AdministrativeAreaName>
</AdministrativeArea>
</Country>
</AddressDetails>
</GeocoderMetaData>
</metaDataProperty>
<name xmlns="http://www.opengis.net/gml">Ярославская область</name>
<boundedBy xmlns="http://www.opengis.net/gml">
<Envelope>
<lowerCorner>37.329402 56.534639</lowerCorner>
<upperCorner>41.194089 58.952479</upperCorner>
</Envelope>
</boundedBy>
<Point xmlns="http://www.opengis.net/gml">
<pos>39.261750 57.763852</pos>
</Point>
</GeoObject>
</featureMember>
<featureMember xmlns="http://www.opengis.net/gml">
<GeoObject xmlns="http://maps.yandex.ru/ymaps/1.x">
<metaDataProperty xmlns="http://www.opengis.net/gml">
<GeocoderMetaData xmlns="http://maps.yandex.ru/geocoder/1.x">
<kind>country</kind>
<text>Россия</text>
<precision>other</precision>
<AddressDetails xmlns="urn:oasis:names:tc:ciq:xsdschema:xAL:2.0">
<Country>
<CountryNameCode>RU</CountryNameCode>
<CountryName>Россия</CountryName>
</Country>
</AddressDetails>
</GeocoderMetaData>
</metaDataProperty>
<name xmlns="http://www.opengis.net/gml">Россия</name>
<boundedBy xmlns="http://www.opengis.net/gml">
<Envelope>
<lowerCorner>19.641673 36.843120</lowerCorner>
<upperCorner>179.999997 81.848739</upperCorner>
</Envelope>
</boundedBy>
<Point xmlns="http://www.opengis.net/gml">
<pos>99.820830 68.635360</pos>
</Point>
</GeoObject>
</featureMember>
</GeoObjectCollection>
</ymaps>
Оба примера гео-запросов сделаны с демо-ключами, выполняются только один раз.