Is your account's encoding set to UTF-8 ?
"More Options" at http://www.paypal.com/cgi-bin/websrc?cmd=_profile-language-encoding