Check the wire to see if the coating is corroded and consider trying a different spool to see if that makes a difference. Once I had a spool that had a bad stretch of wire.
Maybe wire not feeding steady? Feed rollers dirty? Metal "fuzz" building up around wire entrance inside nozzle? I've had these issues before and they had similar symptoms to what you're describing.