Originally posted by Neo-Rio:

Placing the hearth on stone flooring certainly works.
The game just needs to notify the player as to why placing it on anything else isn't going to work.

That's very odd, because for ground level, I use earth, and for 2nd level in the house, I use the 4x2 stone walls.