Mazda did address this to some extent with a series of PCM flashes through 2006. I would definitely ensure that the PCM has the last calibration that was offered.

Also, there was an updated starter offered in 2006 that spun the motor significantly faster on ... Login to read more.