Просто добавьте больше простоты, используя соединение вместо того, чтобы существовать.
select *
from a_orders_log o
where status1 in ( 0, 1, 3, 4, 5, 6, 41, 42, 43 ) and status2 = 11
and not exists (select 0
from a_orders_log aoo join a_orders ao on (ao.id=aoo.id)
where 2 in ( status1 , status2 ) )
@ barbaros, будет полезно, если вы можете проверить его на правильность.
Cheers !!