I think you can try to force the version : apt-get install perl-base=1:5.8.3-3osso11+0m5 If it doesn't work, find the package on maemo.org (search for perl-base) and manually install it