If it's not battery / charging related then I would pay attention to any sounds coming from the front timing chain cover. I believe this is a pre-SkyActiv model and VVT actuator failure is a known issue. I know this because I lost a 2009 Mazda3 at 78K miles and there was apparently a class action lawsuit trying to be brought a couple of years ago due to related pins not being forged properly. With mine, there was initial hard starting and eventually a slight rod knock sound where apparently damage had occurred. No issue with metal particulate in the filter, chain and tensioner were fine, but it was difficult to diagnose.