I have a VM running Ubuntu 12.04, and am trying to install ElasticSearch. I have followed this gist in the best \'learn X the hard way\' spirit, and everything installs fine - p
I installed elasticsearch the same way you did and ran into the same issue. In the end I fixed the issue by installing the compiled version rather than from github. It involves using the same steps as the gist, except use the tar from http://www.elasticsearch.org/download/2012/12/27/0.20.2.html rather than github. I forked and updated the gist, which is available at https://gist.github.com/4512530. Hope this helps.