That does sound a bit like the water may be too hot... Maybe a combo of freezer burn and water that's too hot?
Usually the worst I see is some bloody noses and such. But that tends to get some of my slower feeders moving faster.
I ended up with a sous vide machine not too long ago and that has been pretty nice at getting my feeders thawed out because I can just set the temp to 95-100 and leave it.
I've mostly just been using it for my retics that are eating pigs at the moment, but thawed a few rats with it as well.