Good news: The issue seems to be resolved, and it turns out that it was likely related to RingLead, which we have installed in Marketo, and not directly caused by Marketo after all.
RingLead doesn't know why the issue occurred last week or when it was fixed, but for now, my snyc appears to be functioning as expected.