ну листнер нужно создать, если его нет, указав ему используемый для работы с сервером протокол (у меня например tcp/ip). Но похоже что в твоем случае листнер уже есть (если бы не было, было бы что то вроде - Листнер не найден). Если сервер - Windows какой-нибудь, то работающий листнер листнер виден в службах.

А вот конкретно эта ошибка была и у меня после установки сервера 8.1.5, я тоже не смог подконнектиться, правда в моем случае вроде бы все службы были запущены, но ресурсы компьютера не были загружены даже на 10 процентов (у меня тогда НТ4.0 был и я в системном мониторе это наблюдал - 0 или 2 процента было). Т.е. в тот момент у меня оракл и не стартовал на самом то деле - по крайней мере так мне сказал другой опытный администратор - а это не я.
Ранее стоявший там Оракл 7.3 занимал 80-100% ресурсов компьютера даже без активных соединений при игрушечной базе общим объемом в 50-60 Мб.
Извини, больше ничего не знаю