Not necessarily. My thinking is that open loop is rich enough to cover up dead spots that would otherwise appear in closed loop.
Does it happen right after a full-cold start (when it's "naturally" running in open loop)?
Also, did you reset the computer when replacing the maf (disconnect the...