Our floor has always been cold. Now I know why. There is no insulation, only a plastic membrane between the beam and block subfloor and the 8mm of screed.
The outline planning permission was 2000, the build (I think) commenced about 2002 and it was signed off by building control in April 2004...