Check wiring around starter for any sign of wear etc since it started after replacement of starter also look at where wiring for starter goes down from harness when you pulled on wires they may have gotten caught or rubbing engine
Andrew,
Since this only happens every so often, suspect you have a bad wire rubbing frame. First remove both front turn signal light if you have them. If fuse stops blowing, check light harness. If that doesn't work, unplug the strobe light and try again. Good Luck.