Looks like a coarse/fine man-made oilstone to me.

I have a small stone like that and the fine surface is very hard like you describe - not too unusual when you consider how hard some barber's...