Hmmm,
That doesn't sound bad at all. I tend to thaw good sized mice for 3-4 hours on a thermostated heat mat without any problems.
Did it stink? What condition was it in before you defrosted it?
I'm wondering if they were partially defrosted then refrozen before you got them.
dr del