Pavers could sink eventually if not installed correctly. The usual culprits are improper compaction, not enough sand or gravel, or just the amount of time passed. Ask your contractor to assess the land in your property as well, so he can make necessary adjustments in laying down the foundation. This can help prevent sinking for a longer time.