Check the repo is running by targeting <server_host>:8080/alfresco. Usually I find that (as share tends to get deployed first) after share deploys something goes wrong with the repo (again permgen space error for un tweaked JVM memory settings usually) and it doesn't get deployed the result is that share is unable to acess the repo and it throws that error message. Check your tomcat logs and post up any errors if this is the case.