How do I get my real email to show when sending emails?

I used msn for years with no problem. A few months ago I got an automatic 'update' to Outlook. Since then, when I send an email my address shows as a long series of letters (SABBAFYARQBOAA== RgBFAEwASwBFAFIA) instead of my real email address. This is causing my emails to go to recipients' spam folder. How do I get my real email to show? I am job hunting and this is causing me much trouble because my emails are not being identified as coming from me.