I would double check all of the wiring, grounds, battery terminal connections, etc. and if you have a load tester, test the battery. I've accidently shorted out many starters due to speed changing them when I was a flat rate tech and never once fried a solenoid, not saying it isn't possible though and if it is fuse protected it seems to me it "should" not have been damaged.