Package listed in MELPA, but not found in package install

Question

I am currently trying to install ENSIME for emacs 24.3.1 following the instructions at https://github.com/ensime/ensime-emacs under the quick start; I\'ve added

Answer 1

In my .emacs file I have

;; packages
(when (>= emacs-major-version 24)
  (require 'package)
  (package-initialize)
  (add-to-list 'package-archives '("melpa" . "http://melpa.milkbox.net/packages/") t)
  )

Then, M-x package-list-packages

C-s ensime

and there you go:

ensime 20140718.... available ENhanced Scala Interaction Mode for Emacs

Are you sure your emacs can actually get access to internet?