My center row HVAC fan stopped working (actually, it worked intermittently). I followed the advise above, bought the part from my local Mazda dealer (better price than online), and now everything is working well again.
Just like to add that you should also check the fuse (because my worked...