I was little annoyed with this problem too, so I spent some time and figured out how to fix it.
1) If you open any email that shows your name in "ALL-CAPITAL", move your mouse to the name,and click, you should see a down-arrow at the right side of the name, click that, it should open a list of things like :.. Copy Address, Add to VIPS, New Email, Remove Contact from Previous Recipient List, Show Contact Card, etc. This is the important piece "Show Contact Card" click that. It should open the contact card, on top-left you should see "Open with Contacts" Button. Click that.
2) On the rightmost column, you will see your cards' details. scroll that column down [using scroll bar on the right], and find out where your name is in all CAPS.
You should see at least in one place, it is in ALL CAPS. Click the edit button on the right bottom location of this column.
3) On this edit column now,remove the ones you don't like [remember this is in "cards" section], just click "-" thingy on the left that is colored red.
4) click done
5) remove your email accounts from mac mail and quit macmail [please make sure, it is indeed quitted], from the dock, right click on mail icon and hit "quit" if you see that option.
6) start macmail again and add your email accounts. let it load all emails
7) You should be happy now, my gmail/yahoo/hotmail worked without any issues.
Hope this helps. Thank you and enjoy your macmail.