When someone sends you something, put their email address in your contacts list. Let me know if that doesn't help.
I know you said it seems cumbersome, but if you copy and paste it immediately into your contacts, it will only take a second.
Keep us posted.