Ответ 1
Причиной этого может быть устаревшая старая версия package.el в вашем пути загрузки. package.el был официально включен в GNU Emacs 24, а загружаемый файл для более ранних версий Emacs не поддерживает зависимости от встроенных пакетов (emacs-24.1 считается встроенным пакетом здесь).
Введите M-x locate-library RET package, чтобы найти, откуда Emacs получает свой package.el. Путь, который он показывает, должен заканчиваться на lisp/emacs-lisp/package.elc. Если это не так, попробуйте избавиться от указанного файла (или изменить путь загрузки, чтобы Emacs не нашел его).