Select med OR - Kører meget langsomt

Jeg har en større sql som skal udvides lidt.

Idag er den sådan :
Select ....
from .....
where ...... and
"PRODUCT"."ID" = 1234
---Svartid < 2 sek---

Denne forespørgsel tager < 2 sek, hvilket er fint.

Jeg skal have ændret den til dette:
Select ....
from .....
where ...... and
(( "PRODUCT"."ID" = 1234) or  ( "PRODUCT"."OLDID" = 1234))
---Svartid ca 14 sek---

Select ....
from .....
where ...... and
"PRODUCT"."OLDID" = 1234
---Svartid < 2 sek---

Både "ID" og "OLDID" er indexeret.

Oracle 7.3

Hvad kan jeg gøre for at få svartiden ned ??

//akj