Easy Install Script stuck on "Create New Site"

I don’t think you did enough to Ubuntu before you started the install. It is a very good idea to run:

apt-get update
apt-get upgrade

See the post here about starting with Ubuntu:

In the case above, the instructions were for setting up a developer server, but you can just change the switch to --production.

I had similar trouble with an A2Hosting account and had to upgrade Ubuntu before anything would work properly.

Hope this helps.

BKM