Sounds as if the tiles have been laid on top of floor boards. Although as previously said it could be poor grouting. You can use a matting to put on top of the boards before tiling, this is the method I use. Check with the 'tiler' to see how the tiling has been done. Then you can make a decision on what to do next.