Gibberish on file name-squeres and numbers. link to example file and a picture

Question

I'm using 12.04 LTS. If more information is needed, please tell me and I'll add it.

I'm having some problem of gibberish in filename. picture:

That how the Gibberish is look. here also a download for an one empty folder with gibberish on its filename: http://theag.co/ht/LALOT/data/AAA.zip

I tried convmv, but it says it's already UTF-8. so encoding may not be the problem. output of convmv-It seems not copyable (it's on th Desktop, "con" folder and in Jazz2 threre's also another file with gibberish):

    ubuntu@PrecisePangolin:~$ convmv -r -f windows-1255 -t UTF-8 /home/ubuntu/*
    Your Perl version has fleas #37757 #49830 
    Starting a dry run without changes...
    Skipping, already UTF-8: /home/ubuntu/גיבוי gta sa/תיקון להפעלה
    Skipping, already UTF-8: /home/ubuntu/גיבוי gta sa/dsound.dll גיבוי/מקורי מXP שלי
    .
    .
    .
    Skipping, already UTF-8: /home/ubuntu/שולחן העבודה/חבל-יש עוד מקום פנוי בתקליטור
    Skipping, already UTF-8: /home/ubuntu/שולחן העבודה/  
    Skipping, already UTF-8: /home/ubuntu/שולחן העבודה/con/  
    Skipping, already UTF-8: /home/ubuntu/שולחן העבודה/Jazz2/ !.txt
    Skipping, already UTF-8: /home/ubuntu/שולחן העבודה
    .
    .
    .
    Skipping, already UTF-8: /home/ubuntu/תמונות/TESTDISK/מיקום קובץ.png
    Skipping, already UTF-8: /home/ubuntu/תמונות
    No changes to your files done. Use --notest to finally rename the files.
    ubuntu@PrecisePangolin:~$ 

I also tried running:

sudo apt-get install unifont 

but I didn't see any changes, should I logout and login or restart?

any solution and suggest is appreciated (: