Opá..
Bom, já tive este erro em diferentes ambientes (windows/linux, RAC, MTS) e os erros estavam ligados à quantidade máxima de processos excedidadas ou pq o listener executava em porta diferente da 1521 (onde faz o registro automático por padrão) e o parâmetro local_listener não está configurado adequadamente.
Outro motivo que vi uma única vez, foi o tamanho do arquivo de log do listener estar muito grande (mais q 1Gb) e existia uma grande quantidade de solicitações de conexões novas, o q fazia algumas conexões falharem com erro ORA-12519 ou TNS-12520.