Steve k and dave are quite correct, the sand needs to be dry and loose to sweep into the gaps in the blocks.
Plus, don`t even think about sealing the paving blocks unless you get hot weather for a week or so, otherwise they will go milky white in colour!