1. Did you set your ORACLE_SID before creating your new database ?
2. Did you give connect internal before giving the startup command >
3. Which version or Oracle/OS are you runnng ?