Package `emacs-24.1' is unavailable

emacs24以上にはデフォルトでpackage.elがインストールされています
emacsをバージョンアップした等でタイトルのエラーが出る場合には
独自でインストールした package.el を移動（もしくは削除）してあげる必要があります

独自でインストールした package.el が使われているかどうかは

M-x load-library RET package.el

でパスが表示されると使われていることになります
また、package-list-packages 等のコマンドでパッケージが2種類表示されている場合でも両方の package.el が効いているので独自でインストールしたほうを移動（もしくは削除）してください

~/.emacs.d/site-lisp
mv package.el /var/tmp/

find したところ以下のパスにビルトイン用の package.elc がありこれを使っているようです

/usr/share/emacs/24.3/lisp/emacs-lisp/package.elc

独自でインストールした package.el を移動したからといってインストールしたパッケージが削除されることはなかったです