When dyno check was done, did you have your long & short term fuel trims checked together with actual mixtures?
Sounds like your primary O2 sensor is on the way out