The same problem also affects the forgotten password email. On a Windows server you'll want to change line 183 of login.inc.php from

$pwf_mailto = my_mb_encode_mimeheader($field["user_name"], CHARSET, "Q")." <".$field["user_email"].">";

to:

$pwf_mailto = $field["user_email"];

Hope this helps somebody!