were you connecting to a remote db ? Was it on NT ?
If you set the oracle_sid on the OS prompt and the database service is not running on that machine (it's running on the remote server) then you may get this error.

- Rajeev