nicknym key discovery uses the old keys
If there is two valid keys for a user in the keyservers nicknym picks up the older one (not sure if sometimes or always). I guess it makes sense to pick up the latest one, as many people has created a key and lost access to it.
(from redmine: created on 2016-03-01, relates #6719 (closed))