As soon as the periodic sync has run, they should be reinstated. Through the periodic sync Marketo is notified that the Lead is converted into a Contact, and the new Contact ID is stored in Marketo (Sales Insight uses the SFDC IDs to look up the correct activities)