Senior diplomats claim a productive start of unprecedented talks on restoring ties despite heated migration disputes.