I have exactly the same problem and I can't find out the cause…
I have installed Alfresco Labs 3 on two different machines for the first time and both installations have the same problem… :?
EDIT:
I think I figured out a solution: There is a problem when there are multiple JDKs or JREs in the PC where the installation is taking place.
I uninstalled ALL JDKs and JREs and installed the latest JDK and everything is fine!
Also, when you install the "full" version (JDK included) it helps if you have no other JDK present on the target machine… :?
Another solution that worked for me is to set the correct JAVA_HOME path in your system environment variables as well as inside the "SetPaths.bat" file in the Alfresco folder.