Bei meinem Ubuntu (11.10) hatte KRename ein Problem mit dem Start:
$> krename
Speicherzugriffsfehler
Die einfache und schnelle Lösung in diesem Fall war es KRename aus dem PPA ppa:samrog131/ppa (https://launchpad.net/~samrog131/+archive/ppa) zu installieren. Danach läuft es wieder ohne Probleme.
Weitere Informationen gibt es unter:
https://seeseekey.net/archive/825
http://wiki.ubuntuusers.de/krename
http://forum.ubuntuusers.de/topic/krename-startet-nicht-speicherzugriffsfehler/
Unter Windows benutzte ich öfters ein Tool namens Joe (zu finden unter http://toolsandmore.de/Central/Produkte/Software/Datei-Tools/Joe/) mit welchem viele Dateien bequem umbenannt werden konnten. Unter Ubuntu suchte ich dann ein ähnliches Tool und wurde auch fündig. Die Alternative heißt in diesem Fall Krename und kann über den Paketmanager installiert werden. Dabei scheint Krename auch einige Funktionen zu besitzen welche Joe nicht besaß :)
Weitere Informationen gibt es unter:
http://wiki.ubuntuusers.de/Krename