Steamed crab's texture is wrong?

Thaw in the fridge overnight, before cooking, maybe? I don't know too much about crab, but that's what you do with frozen lobster.