You likely have a worn out tip or the wrong size. Your tip size needs to match your wire diameter. Have you checked that? Also, cutting the wire off before you strike the arc the better off you will be to, the wire "pokes" the metal making a clean start.
But I would say it's likely your tips wrong or worn out.