the wire brush of your starter must have seen better days and needs replacement. Check also the wires leading to your starter as it may be loose....