Lightroom: Reverse geotagging does not work for existing photos

On my main catalog migrated from LR3, photos with GPS but without location information does not get location info automatically. This works for new photos I import and it also worked in a small test catalog also migrated from LR3.

Adding photos to a map works, but I do not want to move already geotagged photos on the map just to get the location names.