Weeds are simply plants that grows in odd places, like in between the sand filled joints and a few places more. Highly inconvenient, specially that your new paving have just cost you a small fortune.
There is no such thing as a weed-free surface. When detritus is allowed to accumulate on a surface, you are creating a chain reaction. When properly constructed, weeds will NOT grow through block paving.