My first thought would be insufficiently thinned paint. After that, I would be looking for an improperly cleaned airbrush. If you hadn't mentioned replacing your needle and nozzle, I would be looking for a bent/burred needle or a damaged nozzle. If your paint is sufficiently thinned, I would be looking for an accumulation of dried paint inside the airbrush.
Mineral spirits should work successfully with MM enamels. It does with other brands too.
Generic "paint thinners" can vary from straight mineral spirits to the next nearest thing to lacquer thinner and your results may vary from brand to brand.