Problem adding non-ascii characters to Active Directory

[Ricardo Encarnação Carraretto]

Hey folks,
 
I'm kinda new to Perl-LDAP and I'm having some problems to add attributes with 
non-ascii values into Active Directory.
 
For example, setting and user geographic location attribut to:
 
l => 'VitÃria',
 
when I connect to the directory (using AD Users and Computers), this attribute for the 
example users shows "Vitria" (missing Ã). I have already tried to encode as UTF-8 or 
ISO-8859-1, but it seems AD uses another encoding, so the code bellow doesn't work 
either:
 
$locality = encode("iso-8859-1", "VitÃria");
 
or
 
$locality = encode("utf8", "VitÃria");
 
Any tips on solving this?
 
Thanks
Ricardo