Old style Rewireable Fuse Boards, Are they Illegal?

If you have an old rewireable fuse board, as a home owner your likely to hear “Your fuse board is illegal….” I've heard electricians tell customers this many times, or “your house needs a rewire...” a surveyors favourite based on a cursory glance at your fuse board...so what's the truth?