There is a contact with no email address, but somehow random emails keep getting associated to their contact profile.

Often the emails shouldn't even be syncing in the first place, as the sender & recipient are not Contacts with emails in ET