Сегодня столкнулся с такой же бедой ORA 12500: Переустановка сервисов, восстановление базы из отката, пересоздание базы ничего не помогло....
В итого славный dr.web убил файл oraspawn.dll из каталога oracle/bin после копирования файлика с другого сервака все заработало!
Вот ссылка на первоисточник судя по этому форуму уже многие столкнулись с данной проблемой:
ORA 12500: TNS:listener failed to start a dedicated server process / Oracle : Форум на SQL.RU