Hi,
I have a text field and there I can type Swedish letters with no problem, but if I change it to Text Auto-Complete it is looking up the values correctly from database (looks OK in the list). But when I save values to database, the Swedish letters are scrambled! 
check your database tables charset, also check if you insert those letters in db directly from phpmyadmin? did you select the right unicode in the connection settings?