Hola,
 
Yo por mi parte no tengo mucho mas para aportar, Lentitud es un termino subjetivo, tienes que poder identifcar si toda la base de datos va lenta o si solo es una consulta o proceso en particular. 
En general, el orden que prefiero para analizar la performance de una base de datos es: 
1. Diseño de la aplicacion.
2. Estadisticas de la base de datos.
3. Planes de ejcucion de las consultas.
4. Memoria.
5. Disco.
6. Procesador.
7. Sistema operativo
8. Acceso a datos. 
Una problematica comun cuando se migra de base de datos es que los parametros del fichero de configuracion no se los migra, y por lo tanto tienes una base de datos tuneada y otra no, o bien parametros deprecados.  
 Cita:  La BD esta sobre una máquina linux, existe algún problema con eso ??.
    El sistema operativo en que se ejecuta Oracle no tiene relevancia para la aplicacion, salvo en raras excepciones. 
Saludos