Today when you add a proxy vote in Salesforce you can also create a new contact. The new contact appears in Aha! but is not linked to any contact in Salesforce.
This leads to manually having to create / link the contact on the Salesforce side to maintain data integrity.
Contacts created while capturing a proxy vote in Salesforce should automatically be linked.