In the V3 case you seem to be unable to run CLI itself. CLI has very little to do with the V3 server. This is pretty suspicious/interesting.
The first things to try are:
(1) add a debug line to the asadmin script:
echo HERE IS THE COMMAND: "$JAVA" -jar "$AS_INSTALL_LIB/admin-cli.jar" "$@"
(2) Run the command directly without asadmin:
java -jar /fullpath/admin-cli.jar start-domain domain1
[Message sent by forum member 'bnevins' (byron.nevins_at_sun.com)]
http://forums.java.net/jive/thread.jspa?messageID=380433