Tk hat $album automatisch nach utf-8 konvertiert. Wenn du mkdir benutzt, solltest wieder in dein gewünschtes Encoding (beispielsweise isp-8859-1) konvetieren. Das gilt nicht nur für mkdir, sondern für alle Perl-Funktionen, die Dateinamen als Argument haben.