Versuch mal, dich auf iCloud.com einzuloggen. Dort siehst du die Kontakte, die in der Cloud sind. Vielleicht findest du dort einen Anhaltspunkt.