I purchased an 06 outback earlier this summer with the Assult engine. Before I brought It into the 20 hour inspection I was unable to run it over 4,000 RPM as well. I think they place some kind of "RPM" resriction until your engine is over 10 hours.

MD in ND