All,
if any of you were having problems when sending e-mails from the me.com Mail interface on the web, where the "From" field showed only "xxxxx@me.com", and not "John Doe <xxxx@me.com>" like it should, even though you typed in a name in the "Name" field in Mail settings, yesterday it started working for me. Even changed the name to see what happened, and it changed the name properly in the "From" header.