Does it slope away from the building? Check with a spirit level. If so then nothing to worry about, if it tips towards then there's a problem. But it's all a bit academic, as block paving isn't watertight anyway.
Ideally there should be a 100mm gap with gravel between the paving and house. As you've found, it's just not possible to seal paving up to a building. You now have a one-way valve, where rain running down the wall can get in, it gets held captive against the wall by the block and can't evaporate back out. It relies only on it seeping away in the soil, which will only happen very slowly.
A band of gravel will still allow the rain in, but it will flow through the gravel down and away from the wall and air can circulate.
But ultimately, none of this should matter if you have a DPC in your walls. Provided there are no damp patches in your walls or floods under your floors there isn't actually a problem to fix. Lots of houses look just like yours, you only need to worry if there's an actual problem!