Left outer joins to subqueries are common, are you sure the scenario is as
simple as that?
Was there an execution plan? Perhaps the optimizer had correlated the
subquery whereas that needs to not happen for your query performance to be
acceptable (or vice versa).
Have you got an end-to-end demo you can share?