I agree that ebay is not a reliable source for FETs.
Especially when coming from far east.
Though one individual on this board calls it racism if one complains about shady and unscrupulously and unethically business styles from them.
But the facts are the facts and being called racist won't do away these simple facts.
Anyhow, save your 4110s, considering you need TO-220 I recommend these here:
http://www.newark.com/nxp/psmn5r0-80ps-127/mosfet-n-ch-80v-100a-3-to-220ab/dp/70R7972
Saw that yours are 75V 98A, so the ones I recommend are just a little better.
But again, if the battery pack was from those mentioned sources, that FET could very well be fake, too.
For $1.08 each and (unfortunately) $5.60 shipping (make sure to select USPS) it is the best I could find.
I read that when you call Digikey they might put some in an envelope (lower shipping costs). I tried several times, and it didn't work for me.
But I had good luck with samples, maybe that's an option for you, too.
I got a few to try out for free (shipped overnight!!!).
Did you find out why it got damaged at all?