Я совсем не перлист, но помоему ошибка явно говори, что нехватает модуля MIME/base64.pm packages.ubuntu.com говорит, что этот файл есть в пакете perl. Ещё, глядя на пути где перл у тебя ищет модули я начинаю думать, что ты не из репозитория пакет ставил, а как-то слева в /usr/local. Но это всё предположения я с перлом можно сказать что не работал.