I've got a 98 with similar problems. Details: 112k miles, no problems. Recent preventive maintenance tune-up changed plugs, wires, etc.
CEL came on with Cyl 4 misfire. Mechanic changed plugs & wires again, tested coil & compression. CEL came on again. Mechanic changed O2 sensor and injector. CEL came on again. Mechanic gave up!
I took it to Subaru dealer for diagnosis. They say most likely "floating valves" and bad valve seal and estimate at least $2500 for them to take it apart and reassemble and another $900 for valve job. That's IF nothing else is wrong.
HELP!!! Anyone have a solution to this problem (other than the $3500 solution)?