I would guess calcium buildup, as well. I'm just not sure what could be causing it.
What does it feel like? Is it more of a crust, or is it hard the whole way through? Is your sand bed pure white or do you see noticable coraline growth? How old is your sand bed? Did you use name brand sand?