As it's a new install, SSH isn't going to be set up yet. You'll need to log on at the local console and set it up so you can connect to the machine remotely. And check the SSH process - it might not...
Re ssh and telnet - from the local console check lssrc -a and make sure nothing is inactive that should be running. Also check to see if you can ssh and telnet out.