Imported Hebrew vcf contacts come out gibberish

I just joined the Android community. I have been using a Nokia E72. I am a bilingual user (Hebrew/English). I have succeeded in importing my address book 838 contacts with the help of this blog http://myhtcdesire.com/tutorials/how-to-transfer-contacts-from-a-nokia-symbian-phone-to-htc-desire My Android OS came with Hebrew/English pre-installed. The problem is that in the imported address book all of the Hebrew in contacts show as gibberish. I tried switching back and forth the default language, but that made no difference. Any help would be appreciated.